В тот же год летом объявилась под Переяславлем орда хана Болуша. Переяславский князь с малой дружиной выехал навстречу к незваным гостям. Через толмача Болуш сказал Всеволоду Ярославичу, что народ его зовут кипчаками, что они не враги русам, и воюют лишь с торками, которых гонят на закат солнца. В знак мира и дружбы Болуш подарил переяславскому князю аркан, лук и колчан со стрелами, оружие кипчакского всадника, а взамен он получил от Всеволода меч, щит и копьё.
Тревожно было на душе у Всеволода во время той встречи с ханом Болушем, ибо он понимал, что кипчаки гораздо сильнее и воинственнее побеждённых русичами торков. Недобрым предчувствиям Всеволода вскоре суждено было сбыться.
В январе 1061 года обрушилась бедой на переяславские земли кипчакская орда хана Искала. Всеволод вывел было в открытое поле свою дружину, но враг был столь велик числом, что с трудом пробился князь обратно под защиту стен Переяславля. В ту зиму опоясали Переяславль пожары со всех сторон: степняки жгли сёла и погосты. Всеволод слал гонцов в Киев и Чернигов, но ни один из них так туда и не добрался. Все дороги, ведущие от Переяславля на северо-восток, были перекрыты кипчаками.
Летописец так описал это событие в своём труде: «Пришли половцы войною впервые на Русскую землю».
Русичи называли кипчаков половцами, обратив внимание на соломенный цвет их волос. «Половый» по-древнерусски значит «светло-жёлтый», от слова «полова» – «солома, мякина». Впрочем, основная масса кипчаков имела чёрные волосы и карие глаза. Однако впечатление от первых знакомств с этим степным народом закрепило за ними среди русичей именно название «половцы». Всё становится понятным, если обратиться к древним авторам, современникам тех событий.
Так, арабский врач аль-Марвази, служивший при дворе сельджукского султана, писал, что кимаки (змеи) и куманы (ящерицы) потеснили племя шары (жёлтых), а те, в свою очередь, заняли земли туркмен, гузов и печенегов. Армянский автор Матвей Эдесский в своём труде сообщает, что народ змей изгнал из своей страны желтоволосых кипчаков, которые двинулись на гузов и печенегов. Гузов русичи называли на свой лад торками. Именно торки изгнали из южнорусских степей остатки печенегов. Следом за торками двигались гонимые куманами кипчаки.
Долго делили между собой степные пастбища и зимовья кипчакские и куманские орды. Они двигались к Дону и Днепру теми же тропами, какими совсем недавно прошли торки-гузы со своими кибитками и стадами. Постепенно куманы заняли земли западнее Днепра до самых границ Венгрии и Византии. Кипчакские кочевья располагались восточнее куманских на левобережье Днепра и по Дону до самого Лукоморья. Территория их расселения легко определялась благодаря каменным изваяниям, которые ставили на местах своих зимовищ и летовок только шары-кипчаки.
Для Руси наступили тревожные времена. После нашествия хана Искала от половцев русичи не ждали ничего, кроме зла. Конные русские дозоры постоянно находились в ближней степи и на Змиевых валах, возведённых Владимиром Святым на подступах к Переяславлю. Не смыкали глаз русские дружины в сторожевых городках, расположенных по рекам Сула и Воинь.
…Прошла зима с трескучими морозами, растаяли снега и схлынули вешние воды. Пригревало солнышко. Зацвели берёзы. Наступил месяц апрель, по-славянски «березень».
Насилу дождался Святослав весенней поры, так не терпелось ему проучить Ростислава. Уже и дружина черниговская была готова к походу через степи. Ждал Святослав гонца от Всеволода с известием о выступлении переяславской дружины.