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