Между тем наш герой со вновь собранным войском шел к Киеву. Войско же Святополка было существенно меньше, к тому же часть его была разгромлена Болеславом при отходе в Польшу. Не дожидаясь прихода Ярослава, Святополк бежал к печенегам и призвал давних врагов Русской земли на помощь. Войска Ярослава и печенегов сошлись под Киевом, на том самом месте, где в свое время посланные Святополком убийцы настигли Бориса. Битва продолжалась целый день и закончилась победой войска Ярослава. После этого Святополк снова бежал, на этот раз уже окончательно. Больше он не предпринимал попыток захватить власть. В историю этот русский правитель вошел под прозвищем Святополк Окаянный.

Но междоусобная война наследников Владимира на этом не закончилась. Против Ярослава восстал внук Владимира, Брячислав, который княжил в Полоцке. Он напал на Ярославов удел в Новгороде, где ограбил и взял в плен местных жителей. Князю удалось перехватить его на обратном пути и отобрать добычу. Ярослав преследовал племянника до Псковской области, где на реке Судоме произошла битва. Освободив пленников, Ярослав заключил с Брячиславом мир. Полоцкий князь получил Витебскую волость в качестве «отцепного». По-видимому, родственники на том и примирились, поскольку Брячиславу было позволено вернуться в Полоцк.

Следующим против Ярослава выступил Мстислав, правивший в Тмутаракани. К тому времени он успел существенно расширить подконтрольную ему территорию за счет побед над хазарами и черкесами. Этого князю показалось мало, и он решил выступить на Киев. Тем временем великий князь Ярослав отправился усмирять мятеж в Суздале, и Киев был защищен лишь стенами и малочисленным войском. И хотя именно это отпугнуло Мстислава, зато ему удалось захватить Чернигов.

Бунт в Суздале был вызван прежде всего голодом. Горожане обвиняли в своих напастях колдуний, к которым было отнесено большинство старых женщин. Многие искали спасения от голода на Волге, откуда вскоре было привезено большое количество зерна. Ярослав призвал жителей Суздали верить в Бога, который защитит их от напастей. Призывы были подкреплены силой оружия и казнями зачинщиков бунта. Усмирив суздальцев, Ярослав отправился в Новгород, собирать новое войско против Мстислава.

Мстислава Владимировича, младшего брата Ярослава, не зря называли «грозой кочевников». Еще до начала междоусобиц шла изнурительная русско-косожская война. Ее эпицентром был далекий от столицы город Тмутаракань, что на Таманском полуострове. Мстислав, естественно, командовал русинами. Кочевники шли в бой под началом Редеди. Перед решающей битвой Редедя предложил русскому князю поединок два на два, без помощи воинов, коих и так полегло уже немало. Мстислав согласился, приняв долгий и яростный бой. Согласно преданиям, Редедя медленно, но верно одолевал Мстислава. Тот, почувствовав нахлынувшую усталость, начал молиться Пресвятой Богородице, прося у нее выносливости и победы. По существующей в Средние века традиции он даже дал обет – построить церковь с приделом Пресвятой Богородицы. Закончив молитву, князь ощутил прилив свежих сил, «ударил Редедю о землю» и зарезал его. После гибели предводителя кочевников победить косогов было нетрудно. Русичи вошли в их город, разграбили его, получив дорогие трофеи, а также обложили местных жителей данью. Свой обет Мстислав все-таки выполнил: по возвращении из военного похода он приказал начать строительство церкви Богородицы в Тмутаракани.

На помощь в битве с младшим братом Ярославом он снова призвал варягов. Как видим, в то время искать помощи у иноземцев не считалось чем-то зазорным для русских правителей. К этому прибегали и Святополк, и Мстислав, обращавшийся за помощью к грекам, и сам Ярослав.