Причерноморье в первой половине XI в
В 1-й половине XI в. течение Дона от излучины до низовья и все побережье Азовского моря были под контролем русских, которые создали в Крыму Тъму-тараканское княжество, а кроме того, опирались на крепость Белая Вежа на берегу Дона. В причер-номорских степях кочевали печенеги. После 1010 г. среди них произошел раскол. Часть печенегов во главе с ханом Тирахом приняла ислам, остальные во главе с полководцем Кегеном оставались язычниками. Миссионеры считали их «самыми упорными и жестокими из всех язычников». Сторонники Тираха разбили и изгнали из степи единомышленников Кегена, те ушли на территорию Византии, где Кеген принял православие.
Усилившиеся на Дону печенеги в 1036 г. совершили набег на Киев, но с большими потерями были отбиты. В 1046 г. большая часть печенегов ушла в набег на Византию. В 1051 г. они подходили к Константинополю, но не смогли его взять и отошли на Балканы.
Остатки печенегов уже не могли играть ведущей роли в степи. На смену им пришел новый племенной союз - половцы.