Мстислав, сын великого князя киевского Владимира Святославовича и полоцкой княжны Рогнеды, был посажен отцом княжить в Тмутаракани (древний город на Таманском полуострове). В 1022 году он выступил против касогов, возглавляемых князем Редедей. Касожский князь отличался исключительной физической силой и отвагой.

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

Жестокость Мстислава была оправданной: согласно многовековому обычаю поверженный враг должен был умереть, пролив кровь (Мстислав выхватил нож только после того, как его противник был побежден в поединке голыми руками). Земля, принадлежавшая лично Редеде, досталась во владение Мстиславу, на остальные касожские земли была наложена дань. Касожское войско вошло в состав дружины Мстислава, признав своим князем более сильного и более удачливого воина, одержавшего победу в честном поединке.

Подвиг Мстислава, беспримерный в истории Руси, был воспет дружинными певцами и самым известным из них – легендарным Бояном. Князь тмутараканский и черниговский Мстислав Владимирович известен потомкам под прозвищем Храбрый.