The distinction between kings (reges) and tyrants (tyrannos) might still be important. I know that Roman republicans viewed all kings as tyrants, but it's still not quite the same in all contexts.
In prose, you could say tyrannos vicimus ante, et iterum vincemus.