Currently playing as Shaka (Prince, Marathon, Large fractal).
Started at the northern end of my continent, with Alexander between me and Mansa Musa. Monty, Genghis, and Cyrus were on the other side of Mansa. Mansa was dipolmatically inept and was constantly at war with Alex, monty and Genghis. I agreed to help him fight Alex once and took 4 Greek cities before accepting peace. This was before I had discovered Feudalism.
I beelined for Feudalism, looking to renew hostilities with Alex and beat him into a vassal state. Immediately after feudalism completes, Mansa approaches and asked to be my vassal! He needed my protection from Genghis and Monty. OK.
I march my troops through Mali, take an Aztec city and sue for peace. The city is going to flip to Mali, so i give it to him. This puts him over the 505 thresholds and he abandons the vassalage agreement.
I take my army back through Mali and declare war on Greece, accepting his capitulation after reducing him to a size 3 city on a 3 tile island.
While I am doing that, Monty declares on Mansa and takes back his city. Mansa comes running back to my "protection". So, I march back though Mali and take another couple of Aztec cities, razing 2 to create a cultural buffer in which to grow the one I keep. Monty capitulates and I accept.
Once I hit grenadiers, I declare on Cyrus, take 4 coastal cities and accept his capitulation as well. The only reason I embarked upon this war was to gain enough population and land to keep Mali below the 50% threshold.
I have aggressively seeded my religions among my vassals. Monty still hates me, but I couldn't care less. Mansa and Cyrus like me - which is good, since I plan on attacking Genghis though Cyrus.