I was not even going to play this one, but I caved in about 10 days ago figuring early conquest on a small map is a real possibility, even for me!
I did a map analysis and found out that there is a hut and a 4 special location a mere 2 tiles away. I popped the hut and got the best outcome I could hope for: a horseman. Founded karakorum with access to 2 fish, original buffalo, and pheasant in -3850.
Then I went exploring and hut popping with the unsupported horseman. The next 3 huts all gave a single barbarian horseman! Being careful to only pop a hut on the first move, I managed to kill the barbarian every single time but this cost me much mobility as my horse had to rest several turns after each encounter.
I should have stopped at that point, realizing that there is no way I can do a quick conquest anymore; but I did not. In -1250 I had 4 cities, all undefended. A Greek archer showed up next to one of my cities and got 2 techs from me in return for not attacking my city. In -1000 the same thing happened with a Persian elephant. I should have stopped at this point, but I did not.
I switched from building only settlers and built barracks, phalanx, and the Great wall. The Great wall helped a great deal and was in effect till the very end. I never lost a defended city to anyone, including the barbarians. I researched to monotheism and started making crusaders. All this took till year 1.
In year 180 with 7 Crusaders I started attacking the Greeks. They were completely destroyed in 760. Being allied with Persians, and trading with Egyptians; I next went after the Zulu. Their terrain, specailly around Hlobane which was completely surrounded by hills slowed me down a bit. They were gone in 1580.
Next I turned on Egyptians simply because I did not yet have enough forces in the French and Roman areas. Egyptians fell in 1670. By this time, I was rich enough to buy many cities.
Next I turned on all remaining guys. Romans fell in 1754 and Persians in 1758. French took till 1768 simply because of how long it took for my troops to travel there.
I stayed in Monarchy all the time.