Basileios II Boulgaroktonos

Meskipun kekuatan Kekhanan Khazar telah dipatahkan oleh Rus Kiev pada tahun 960-an, Bizantium belum dapat sepenuhnya mengeksploitasi kekosongan kekuasaan dan mengembalikan kekuasaan mereka atas Krimea dan daerah lain di sekitar Laut Hitam.
Pada tahun 1016, pasukan Bizantium, bersama dengan Mstislav dari Chernigov, menyerang Krimea, banyak yang jatuh di bawah kekuasaan kerajaan penerus Khazar Georgius Tzul, yang berbasis di Kerch. Georgios Kedrinos melaporkan bahwa Georgius Tzul ditangkap dan suksesi negara Khazar dihancurkan. Selanjutnya Bizantium menduduki Krimea selatan.