Bizans ile Hazarlar arasındaki siyasi rekabet, Kırım üzerinde hakimiyet kurma isteğinden dolayı çıkmıştır. Hazarlar, I. Svyatoslav'ın güneye inerek Kerç Boğazı'nı ve Kafkasya'nın Kuban sahillerini ele geçirmesinden sonra Azak ve Kırım taraflarında varlıklarını devam ettirmişlerdir. Bizans kaynaklarına göre, Ruslar ve diğer Türk boylarıyla anlaşıp Hazar Devleti'nin yıkılmasına sebep olmuştur. Öyle ki 1016-1019 yılları arasında Bizans'la işbirliği yapan Ruslar, Hazarların Tmutarakan'daki Hazar topraklarına saldırmışlar ve Tmutarakan ile civar topraklar, Bizans imparatoru II. Bazil'in gönderdiği donanmanın yardımıyla I. Svyatopolk tarafından zaptedilmiştir. Bu savaştan Hazarların son hakanı olan Georgius Tzul esir edilmiştir. Hakan Hıristiyanlığı kabul ederek Arbon unvanını almıştır. Mstislav bundan sonra Tmutarakan knezi olmuş ve 1022'de ordusuna aldığı Hazarların da yardımıyla Kievdeki kardeşi I. Yaroslav'a karşı savaşmıştır. 1016'dan sonra egemenliklerini Aşağı İdil boylarında, Azak ve Kırım'da küçük prenslikler kurarak sürdüren Hazarlara son darbeyi 1030 yılında Peçenekler indirmiştir. Rus yıllıklarındaki 1095 yılına ait kayıtlardaysa Hazarlar artık Rus knezlerine tâbi olarak zikredilmektedirler. Hazarlara karşı savaşması için kışkırtılan Bizans imparatoru da, Rus ordusuna yardım etmek üzere Bizans donanmasını göndermiştir. Hazar Kağanlığı, Bizans İmparatorluğu'nun da etkileri sebebiyle 11. yüzyılda çökmüştür.