* Expand as fast as you can! That first resupply is crucial.
* This game rewards early aggression, especially if you've manage to get a big initial resupply.
* Flank! Large armies and particularly cities can be serious threats, but taking them isn't a victory requirement. Maneuver and look for your enemy's capital.
* Ignore AI cities until you're well established.
* Plan command chains so that you can move forces from several cities simultaneously.