Opened Liberty left, 4 cities, and tried to rush eastern neighbor with CBs... FAIL...
He was spamming too many units already. After losing 2 spearmen to him, I decided go back a bit, dropped a citadel, and started worker-baiting, to farm XP and grind him slowly, while I built up.
My early techpath was (roughly): Construction > Philosophy > Engineering > Education > Machinery
As of social policies, I used a strategy of mine, going Liberty left, Honor up to MIlitary caste, and only then, finishing liberty in the early renaissance to get the great engineer/scientist around Printing Press time.
I use this in many games to be able to get a natural golden age and generate a (cheaper) GS from the university before finishing Liberty (through Representation).
Yeah... I forgot about Mayans UA...
This made this strategy somewhat useless...
I got one GS and one GE from the UA, used the GS to rush Printing Press, the GE to rush LToP, getting another GS.
Got another GS from liberty finisher an used the 2 of them to rush Banking and Economics, and finally, Oxford (prebuilt) for Industrialization at the early 130's.
Kinda early, but... I lacked the money to rush buy the 3 factories...
I got the 3 factories up around the early 140s, by selling my GPT, but then... no money for the Gatlin gun upgrades...
It was taking long to beat Attila, and I realized Shaka (Liberty variant) was WAAAAY too strong, so decided to go Freedom, to build tall, get strong science to beat him later.
After I finally got the Hunnic capital (I needed Gatlings to do so), I convinced the Zulus to fight (literally) everyone else, and declared war on him myself.
I managed to take a few Zulu cities, while they were busy fighting other AIs.
Eventually things got ugly again, I lost one Range+Logistics Gatlings to cavalry, and once again, I backed down, droped a Citadel and started worker baiting again.
I had to wait for Landships to break the stalemate.
It was only by the 250s that I made peace with Shaka, after taking his capital, the Chinese capital he captured earlier, and liberating some city states and China (that got reduced to a city state as well...).
After Him, I just split the army in 2, one to take Monty + France, and another to take Sweden and Venice, and just rolled over them with tanks.
So, pretty sloppy, late, but done!