Оставшиеся целыми половцы вернулись в свои кочевья. Так, с кровавого пролога началось взаимодействие Руси и половцев. Отношения эти были непростыми, но если изначально они были сугубо враждебными, то вскоре Русь и Степь оказались тесно связаны, а половецкие роды начали вхождение в культурную, политическую и экономическую орбиту Руси.
О половцах мы еще поговорим, а сейчас вернемся на Русь. Пока законный великий князь Изяслав в Польше собирал армию, в Киеве правил вознесенный на трон волей народа Всеслав Чародей. Интересно, что летописец, описав половецкое вторжение и переворот в столице, находит объяснение этим событиям: «Этим Бог явил силу креста, потому что Изяслав целовал крест Всеславу, а потом схватил его: из-за того и навел Бог поганых, Всеслава же явно избавил крест честной! Ибо в день Воздвижения Всеслав, вздохнув, сказал: «О крест честной! Так как верил я в тебя, ты и избавил меня от этой темницы». Бог же показал силу креста в поученье земле Русской, чтобы не преступали честного креста, целовав его; если же преступит кто, то и здесь, на земле, примет казнь и в будущем веке казнь вечную. Ибо велика сила крестная; крестом бывают побеждаемы силы бесовские, крест князьям в сражениях помогает, крестом охраняемы в битвах, верующие люди побеждают супостатов». То есть, по мнению летописца, вторжение половцев и поражение Изяслава в битве было божиим наказанием за нарушение клятвы.
Однако, даже если это и так, то больше на божью помощь Всеслав не рассчитывал. Когда на следующий год против него двинулись войска Святослава и Всеволода, он сначала с киевским ополчением двинулся им навстречу. Но на полпути тайно бросил своих сторонников и бежал в родной Полоцк. Киевляне оказались в сложном положении: князя-защитника у них нет, изгнанный Изя- слав идет мстить с польской армией, а братья Изяслава с армией уже стоят у города. Посовещавшись, горожане решили повиниться за прошлые грехи перед Ярославичами, но при этом просили Святослава и Всеволода заступиться за город перед старшим братом. Князья согласились и послали к великому князю просьбу не вести в Киев поляков и не разорять город. Тот согласился, и повторно стал Киевским князем. Но уже в 1073 году отношения между братьями Ярославичами испортились, и Святослав Черниговский выгнал Изяслава из Киева. Тот, прихватив казну, снова бежал в Польшу, но король Болеслав просто отобрал часть сокровищ и выгнал незадачливого просителя. Изяслав отправился просить помощи у германского императора, подкрепив просьбу остатком своих богатств. Генрих IV подарки принял, князя-изгнанника пожалел, но вмешиваться во внутрисемейные разборки в далекой Руси не стал. Вся его помощь выразилась в отправке в Киев послов, которые попросили Святослава покориться старшему брату. Когда послы вернулись, император развел перед Изяславом руками, мол все что мог - сделал. Больше помочь ничем не могу. Не зная у кого искать помощи, Изяслав обращался даже к Папе Римскому, но тот отделался общими фразами. Так и метался изгнанник, пока в далеком Киеве не умер Святослав. Только тогда Изяслав смог вернуться на Русь. На удивление, третий брат Всеволод не стал пытаться взойти на Киевский престол и добровольно признал верховную власть Изяслава, ограничившись титулом Черниговского князя. Зато сын покойного князя Святослава, Олег, правивший в Тмутаракани, с этим не согласился и, призвав на помощь еще одного молодого и амбициозного Рюриковича, своего двоюродного брата Бориса Вячеславича, начал войну против своих дядьев. Кроме того, к Олегу присоединился и родной брат Роман. Кроме собственных дружин, Олег вел в бой и наемный отряд из половцев.
С этого момента князья все чаще будут обращаться за помощью к кочевникам и приводить их на Русь. Отныне начнется сближение половецкой и русской знати, в результате которого Степь со временем войдет в русскую культурную и политическую орбиту. Но это будет еще нескоро, а пока половцы в союзе с одними князьями воевали против других, попутно грабя и разведывая пути для набегов.
На юге Руси началось кровавое время войн всех со всеми. Князья создавали коалиции, потом предавали друг друга и снова объединялись, периодически в эту чехарду вмешивались половцы, проходившие огнем и мечом по нашей земле. Кровь текла даже не ручьями, а полноводными реками, а уставшие от этого беспредела простые люди снимались с обжитых мест и шли на более спокойный северо-восток.