З кінця ХІ ст. посилюється половецький тиск на руські землі. У 1092 р., згідно з літописом, половці захопили 3 міста (Прилук, Пісочин та Переволоку) та спалили багато сіл по обидві сторони Дніпра. У 1093 р. розбили об'єднані руські дружини в битві на річці Стугні, а потім дружину Святополка Ізяславича на річці Желні. В 1095—1096 рр. половці здійснюють набіги на територію Переяславського та Київського князівств. Біля Переяслава руським дружинам вдається знищити 2 половецькі загони, а потім розбити військо Тугорхана. Після Любецького з'їзду руські князі вирішили перенести удар в степ, тим паче, що вже був досвід успішних походів у Степ (похід на половецькі вежі до Голтова 1095 р.).