С востока Древняя Русь постоянно граничила с кочевниками. В разное время степь населяли различные народы, были и Хазары и Булгары, Венгры и Печенеги, и еще не мало менее известных, а в XI веке здесь появились Половцы, так их прозвали на Руси. Некоторым они известны как Куманы, а некоторым как Кипчаки. Но как бы там ни было, а Половцы стали соседями Руси в последующие полтора века, и с ними складывались разные отношения, но чаще конечно приходилось воевать. Впервые половцы упомянуты русскими летописцами...

В 1111 году Мономах уничтожил половцев в Степи – пленных не брали. Это событие зафиксировано под названием: Сальницкая битва. По некоторым данным, Владимир Мономах был рожден от половчанки – Анны Половецкой, но по официальной версии его матерью была дочь Константина Мономаха и Елены Склирена. В ПВЛ сказано: «У Всеволода родился сын от цесарицы грекини, и нарек ему Владимир…». Настоящее имя его матери неизвестно, по одним данным ее звали Мариам (Мария). Согласно синодику Выдубицкого монастыря, у Всеволода была жена по имени Анастасия...