In the first siege, Satyros I, the father of Leukon, besieged the city but lost his life there at the age of 81.
After his defeat, Leukon had to solidify his position on the throne after getting word that some of his friends and subjects were conspiring against him due his failure at Theodosia.
[1] Leukon, seeing that the Heracleotes had left to their colony, possibly due to problems with Clearchus of Heraclea who had made himself tyrant of Heraclea recently, laid a sneak attack on the city of Theodosia before the Heracleotes could prepare an expedition to aid the city.
Leukon succeeded in finally defeating Theodosia, who robbed his father of his life in 389 BC.
[2] After defeating Theodosia however, Leukon was invaded by the Heracleotes in his own territory, but as able to repel them through the use of Scythians to maintain his Greek troops disciplined and stable.