84k domination victory in 1770
Unlike almost everyone else who were doing very well or had won by 500 AD (judging by the first spoiler thread), I actually settled 1E of the starting spot to give me me access to 4 or 5 grassland/hill squares, for a classic production capital.
I built worker, warrior, warrior, settler and settled on the obvious double gold/clam/horse square second and my third city was on the coast to the northwest, a purely cottage spam city with virtually no production.
Like almost everyone I started pumping out the immortals asap, with the only building built at the start being barracks in all 3 cities. Unlike almost everyone else, I headed north and attacked Carthage as he was a) the biggest civ at the time b) he had Hinduism and c) he seemed to have only archers.
The war was largely successful and by 1000 BC I had all but 2 of his cities. Because of war weariness I was forced to peace. 10 turns later, as I was trying to finish him off, I got an unbelievably bad run of luck where I lost almost my entire force of 12 veteran immortals taking his 40% defence town on a hill with 3 archers. He had founded 2 new cities by now and I had no hope of taking them with my severely depleted army. I had captured his great lighthouse and his Hinduism founding city anyway, so I was happy to raze a few outlying cities then peace him for some gold.
...Which is when Saladin declared war on me. He had axemen, so my depleted army of immortals was of little use. However his army was also pathetic so he couldn't take any of my cities either. Since Carthage had iron, I was able to slowly build some axemen and swordsmen to kick him off my lands, while I built the much-needed infrastructure of libraries and granaries in my main cities.
The war with Saladin would last another 1000 years or so. Since he did the declaring, I wasn't suffering war weariness from it for much of the war so I had no reason to peace him. During this time I shored up my economy, got to currency first (and reaped the benefits that brings), spread Hinduism to all my cities and built the shrine by using a priest specialist. Shaka and Rome were both Hindu during this period and by trading aggressively with them I was able to keep up with tech.
At around 500 AD I got up to macemen and upgraded a handful of my old units to macemen and took most of Saladin's lands with those and catapults. His lands were quite vast by this stage and it took until about 1000 AD and knights before I convinced him that he should bow down and be my vassal.
This put me up to second in score after Greece, who during this time was busy harassing Egypt with occasional wars. Shaka had fallen behind the pack so he was my next target. A quick war with macemen, knights and catapults wiped him out, putting me up to first in score.
Unfortunately, Rome had during this time decided that he'd like to be Christian instead. He had an army noticeably larger than mine and was also a few techs ahead and had stopped trading because of religious differences. Carthage had been sweetalked into becoming Greece's vassal. The weakest next opponent was then Egypt. I take a breather, trigger a golden age and build a lot more siege weapons.
At around 1200 AD, I take advantage of Greece declaring a fresh war on Egypt to do the same. Little did I know, things were about to turn dicey. After taking 2 of his medium-sized outlying cities, I was beaten by 1 turn by Greece to taking Egypt's capital. The turn after this, Egypt agrees to becoming Greece's vassal! This was when he still had about 8 cities of population 6-8 left and he still had one pretty decent stack of units left.
Now I was stuck between a rock and a hard place. Greece's army was about 50% bigger than mine, and on top of that he had Carthage and Egypt as vassals, who together had about 3/4 of my army. Alternatively, I could spend 15 turns or so marching to the other side of the map to take on Rome, who had 15% bigger army than mine but were already a handful of techs ahead. It was too late to switch to cultural or diplomatic victory...
So I bit the bullet and decided to go for Greece. I upgraded all my knights to cavalry and macemen into grenadiers. Greece had around 20 units stacked in the former Egyptian capital, and the turn before the rebellion period ended, I declared war and took out this stack. I decided to not bother trying to hold the city after killing the stack, and retreated back to another city that had 40% culture defence.
For the next 30 turns or so, I was running 10% science and 40% culture while sitting back absorbing attacks from 3 fronts. At the end of it, I took a small Greek city and peaced. The net result was that Greece's army was now merely about 25% bigger than mine, but more importantly, his vassals now had much smaller armies.
10 turns later, in about 1500, I declared war again, and found that I had to run 60% culture just to keep my people happy. My 3 stacks of 20 units of cavalry/riflemen/grenadiers/catapults/trebs eventually took out both of Greece's vassals. I also took 2 of Greece's outlying cities, but he soon turned up with a dozen cannons and totally destroyed one of my stacks. I took the hint and peaced.
Putting science back to where it belongs, I trigger my second golden age and beeline for infantry. By the time the 10 turns are up, I've upgraded about 30 of my grenadiers and riflemen into infantry. Redeclaring puts me back into 70% culture mode, but oh well, the game was won by that point. Though Greece's army was still roughly my size, there was no way his riflemen and cavalry were going to compete against my infantry.
At the time of victory, Rome had twice my power on the power graph. Good thing the domination victory condition says nothing about a requisite military size eh?
This meant I was safe from all but Ramesses and Hannibal and I had the backup of the others if anything went wrong. This tactic is otherwise known as the New Zealand Gambit as it is identical to the non existent military strategy of my home country. 
I thought I would lose. My culture sucks, I am #3 on score, I am #3 in land area and quite behind on tech. I probably would have given up and retired.
