To that point, I actually tried my hand at Warlord again last night as it had been a while. Went with the Inca as I've taken a shine to them.
I'm at about 500 AD, and I've had 4 Civs (Greece, Rome, America, China) declare war on me for not paying tribute, and a 5th (Arabia) when I told them to...