Principality of Theodoro
In 1433 Haji allied with Prince Alexios I of the Principality of Theodoro. That fall Alexios took the Genoese port of Cembalo/Balaklava. In the summer of 1434 the Genoese returned with a fleet and captured Balaklava and Alexios. They then took Kalamita/Inkerman, moved inland but were defeated by Haji near Stary Krym. When Haji besieged Kaffa, the Genoese paid a ransom and recognized him as khan.