Редедя был сильнее Мстислава и тогда, как рассказывает летопись, Мстислав воззвал: «О, Пречистая Богородица, помоги мне! Если же одолею его, воздвигну церковь во имя Твое». После этого он сумел ударить об землю и убить ножом (против поверженного оземь противника уже можно было применять оружие) князя касогов, и войско последнего сдалось без боя. Необходимо отметить, что в данном случае не приходится говорить об излишней жестокости к поверженному противнику: согласно древнему обычаю, поверженного врага убивали.

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

Показательно, что поединок Мстислава с Редедей навсегда остался в народной памяти в качестве символа национальной победы над опасным врагом. Неслучайно о Мстиславе говорится в самом начале «Слова о полку Игореве» как об одном из главных героев Киевской Руси, которого воспевал легендарный сказитель Боян. Процитируем упомянутый отрывок в переводе на современный русский язык Василия Жуковского:

Неслучайно также в живописи этому поединку посвящены две картины великих русских художников – Андрея Иванова и Николая Рериха. Глубоко символично, что первая написана в 1812 г. после разгрома наполеоновского вторжения (фактически, вторжения войск почти всей Европы), а вторая – в 1943 г. после исторической победы Красной армии в Сталинградской битве. К слову, представляется, что на рериховском полотне изображение Мстислава явно ближе к оригиналу. Согласно свидетельству летописца, тмутараканский князь был «дебел телом, красноват телом, с большими глазами» (интересно, что больше ни один летописец не описывает внешность ни одного другого русского князя).

Победа над касогами и аланами (которые перестали быть угрозой для Тмутаракани и заплатили большую дань) сделала некогда маловлиятельное княжество серьезным военно-политическим центром в Черноморско-Каспийском регионе, что открыло перед Мстиславом новые геополитические перспективы.

Во многом этому способствовало и то, что тмутараканский князь вскоре после одержанной победы (и, кстати, увода в плен жены и детей Редеди) «интегрировал» в состав княжества касогов и аланов подобно тому, как это он ранее сделал с приазовскими хазарами. В состав княжества были включены лишь земли, которые лично принадлежали касожскому властителю, а остальные лишь платили дань, не теряя при этом самостоятельности во внутреннем управлении. И, как и приазовские хазары, касоги и аланы значительно увеличили силу дружины Мстислава. Уже став еще и черниговским князем, Мстислав привел в столицу своего нового княжества дружину из касогов, что защитило Чернигов от внешних угроз. Касожско-аланский след до сих пор сохранился на Украине в топонимике – так, название реки Псел имеет касожское происхождение (переводится как «вода»), связано с Кавказом и название Черкасс (скорее всего, произошло от «черкес»).