Lets get a little contest going on how fast you can beat the AI (Fog of War only).
I completely conquered the AI (all cities, AI was down to a hero and 1 unit caught outside a city) on turn 8 with Fog of War enabled.
After watching the AI rush its hero stack out to kill a crow I am pretty sure I can beat that score by at least 1 turn now that I know you can lure the initial AI hero out of its city leaving nothing behind or 1 army at best (Hint, hint, sending crows to capture empty AI cities early much as you would do with newbie players works wonders )
KGB