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