Basileios II Boulgaroktonos

Untuk mengalahkan pemberontakan berbahaya ini, Basileios beraliansi dengan Pangeran Vladimir I, yang pada tahun 988 telah menangkap Chersonesos, pangkalan utama Kekaisaran di Krimea. Vladimir menawarkan untuk mengevakuasi Chersonesos dan memasok 6.000 tentaranya sebagai bala bantuan ke Basileios. Sebagai gantinya ia menuntut untuk menikahi adinda Basileios, Anna (963–1011). Awalnya, Basil ragu-ragu. Bangsa Byzantium memandang semua bangsa Eropa Utara, baik itu kaum Franka atau Slavia, sebagai orang barbar. Anna sendiri keberatan untuk menikah dengan seorang penguasa barbar, karena pernikahan seperti itu tidak akan menjadi prioritas dalam sejarah kekaisaran.