Dido was starting shit for all of history, then kills your people to take their resources. Too bad there isn't the possibility for a civilization to overthrow their leader. You could have supported a revolutionary movement in her civilization so she would have been guillotined a la mode, then become allies with the new government.

At least it sounds like the other civilizations learned not to fuck with you.