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