At 1AD, I had a decent research base, and would probably go for as early a space win as possible.
I neglected to mention that I had circumnavigated the globe in my first spoiler, in 475BC, so it would be a little easier to land troops on the continent if necessary.
I settled almost all of my GPs in the capital - 14 by the end of the game - which worked well as these kept producing even through mass unhappiness.
I felt I did have to go on the warpath, because I just couldn't get enough happiness/health resources from the AIs in trade, so after I built Oxford in 100AD, I researched to Military Tradition and Gunpowder. I was slow to build my attack force though, as I was afraid to whip away hard-earned slow-growing population. (Which of course I should have done - it's not like they did any good as soon as war weariness set in).
For all the good it did, I took Liberalism->Assembly Line in 880AD.
During my buildup, Isabella declared war on me for no apparent reason. I suspect this influenced later events.
Catherine was my first target, by proximity. My plan was to take out Moscow and "Calais" (Novgorod) in the first couple of turns with Cavalry, join my stack up, and mop up the rest of Russia before moving on to France.
The first part of the plan worked. I did capture both cities on the second turn of the war (920AD), Moscow with 6 Cavalry I'd stationed in nearby France, and Novgorod with my landing force of 8. Then she vassalled to Louis, and suddenly I was bogged down in a two-fronted war (since I cleared Russia's west coast right away). Not wanting any more trouble, I bribed Bismark to DoW all three of them, to provide a little distraction at least.
It is very fortunate that the AI does not whip units in Warlords, since my production was so low, and I barely had enough to fight both of them. After a Factory/Coal Plant/Military Academy in London, I could produce one cavalry per turn there, despite war weariness, and I got one each every six or seven turns from my other two production cities.
I first got to work on the west of France - capturing Rheims (south of Moscow), Marseilles (on the west coast of the lake) and finally Orleans (on the Fur) to shorten up my border with France.
Then, because I had to run my culture slider up to stop my cities starving, I resolved to eliminate Russia ASAP, starting with St Petersburg some 15 turns after the war started, and finally in 1190AD I captured the last Russian city on the north coast.
This meant, that even though he had now researched Gunpowder and even Chemistry (for musketeers which were very good at vacating threatened cities to pick off my workers which weren't really supposed to be bait, just doing things like rebuilding roads I'd pillaged to cut off reinforcements and a lone Grenadier upgrade), I had the numbers to capture his cities fairly quickly, capturing Paris intact in 1210, and the rest falling by 1270.
From here, I had to rebuild fast, and get my newly-captured land researching.
I workshopped and farmed Moscow to be my Ironworks city, and a couple of others, and generally decided to keep villages and towns, but to demolish hamlets and cottages for more modern improvements.
The governor seems pathologically opposed to city growth, so I had to select farms myself to get the cities to grow at any decent rate.
After the long war and rebuilding, I found myself staring at a spaceship in 1740. I think the botched war cost me 15+ turns - done right I wouldn't have had to slash my research to keep my citizens alive, and maybe another 5-10 could have been saved in the early game, so I suspect a 1600AD win was possible.