После того, как в 1054-ом году умер Ярослав Мудрый, Киевская Русь начала постепенно погружаться в смуту. Политическая раздробленность и бесконечные княжеские распри негативно повлияли на все сферы государства. Однако главная беда пришла оттуда, откуда ее ждали меньше всего: из степей. Не успел народ обрадоваться, что с набегами печенегов покончено навсегда, как им на смену пришли еще более воинственные тюркские племена кочевников, кочевники - кипчаки или половцы. В начале 11-го века они пришли на территорию северного Причерноморья из Заволжья и вытеснили отсюда остатки печенегов. После этого данные земли стали называть Половецкой степью из-за широкого расселения кочевников.
Впервые об угрозе с юга Нестор Летописец сообщает в 1055 году в Повести временных лет. В этот год князь переяславский Всеволод Ярославич решил заключить с половцами мирный договор. В то же время будущие враги осознавали, что перемирие не будет долгим, просто в тот момент никто не решался начинать полномасштабную в