I 1016 gikk den bysantinske hæren til angrep på Krim sammen med fyrst Mstislav av Tsjernigov. Khazarene på Krim ble ledet av khagan Georgius Tzul. Ifølge den bysantinske historikeren Kedrenos klarte bysantinerne å innta byen Kerch og det sørlige Krim, og å ta khaganen til fange.