Уход печенегов из Северного Причерноморья вызвал пустоту, которую рано или поздно кто-то должен был заполнить. Новыми хозяевами степей со второй половины XI века становятся половцы. С этого времени разворачивается титаническая русско-половецкая борьба, которая велась на широчайшем фронте от Рязани до предгорий Карпат. Небывалая по своим масштабам, она растянулась на полтора столетия и оказала существенное влияние на судьбы Древнерусского государства.
Как и печенеги, половцы не ставили задач захвата русских территорий, а ограничивались грабежами и уводом в полон. Да и соотношение населения Древней Руси и степных кочевников было далеко не в пользу последних: по различным подсчетам на территории Древнерусского государства проживало примерно 5,5 млн. человек, половцев же насчитывалось несколько сот тысяч.