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