King of Astapor
A Storm of Swords
Following the Sack of Astapor Daenerys Targaryen left behind a council of three men to rule the city. However, Cleon, a former slave, stirs up the people of Astapor, claiming that the council is attempting to reinstall the deposed Good Masters. With the backing of the people, Cleon executes the council members and installs himself as king. He also has the male children of the deposed Good Masters kidnapped and castrated to train them into new Unsullied.
A Dance with Dragons
Cleon is slain by his own men when he commands them to march out and attack the Yunkai'i. He is succeeded by a man calling himself Cleon the Second, who rules for a fortnight. Afterward two people claim the crown, Cleon the Second's concubine, dubbed Queen Whore, and Cleon the Second's killer, called King Cutthroat.