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