Am not sure what to do here as the Cat's last build orders were for military but our forces are way to thin to be able to go on and finish the Aztecs.
I decide to go on with the attack and take the last 2 aztec cities, we have quite a lot of units aand should use them now before they get outdated.
Most of them are not in place yet and I will need a few turns to get them all in place for the final assault. I will also try to get a few cities
in the north even though the Barbs are a problem there with some Axemen running loose...
560AD : Move troops southwards, veto a few builds to get units down south fast.
580AD : Have to use a recently produced Elephant vs a barb axeman in the North. Go for a Longbowman unit to defend our future city in the north.
There is a Gem ressource close to us we need to exploit ASAP.
590AD : Hinduism spreads to Rome ! Great news ! In the north a barb swordsmen appears and things are getting tricky over there...All barrack cities
go on unit production we have 2 very distant fronts here !
600AD : Troop movements, workers roading, I send a Hindu missionary to Texcoco, the Aztec city next to the gems hoping for a quick border expansion.
See this is where I can see we're still in the "discovery" phase of the game : I only check the Civics screen now and see that we could change quite
a lot for the better. We are mostly building units so I move to Hereditary Rule, Vassalage, Serfdom and Theocracy
Quite a revolution ! But since we're Spiritual , pretty painless
620AD : Moving troops. I spot a Japanese galley with a settler coming towards us ! Argh !
Situation is critical in the North where we will need some good rolls to survive the barbs
640AD : The missionary spreads hinduism to Texcoco, this should greatly help our border expansion.
650AD : With a wounded Elephant, I am able to bait the barbs in the North: their Archers attack our highly experienced Skirmishers and impale themselves.
The Barb swordsmen move away from our poorly defended cities letting our Elephants get there before they can. A settler moves to the North accompanied
by Axemen.
I manage to build a Civ3 style coastal blockade so that the Japanese do not settle a city in our lands and pinch a source of horses.
660 AD : The Japanese galley is turning back, they really had the intension of settling on our horses. You will probably have to play cat & mouse with them.
We have a settler accompanied by a City Garrison II Longbowmen going towards the north site with Horses, Furs and Iron.
We have a huge Stack of Doom
moving towards the Aztecs. Snaproll can finish them off and start rebuilding.
We need to work on our economy, we have Gems, Dyes, Incense and Furs all within reach ! Once connected they will greatly help us.
In 2 turns you can change back to Organized Religion to work on spreading Hinduism and maybe out of vassalage, to save on upkeep.
Theocracy plus Vassalage has given us double experienced units when coming out of barracks !
http://www.civfanatics.net/uploads10/RB2_AD-0660.Civ4SavedGame
Yes I did say I would have it by now, but that was reliant on someone ordering it for me while I was out of contact with my PC.... and guess what, they managed to conveniently ignore all five of the reminders I'd left them, including a phone call! 
