В ходе русско-касожской войны в районе древнерусского города Тмутаракань на Таманском полуострове произошло сражение между русской дружиной тмутараканского князя Мстислава Владимировича и касожским войском во главе с «князем» Редедей. (Касоги — предки нынешних адыгских народов Северного Кавказа — кабардинцев, черкесов, адыгейцев.) Перед битвой Редедя предложил Мстиславу выйти на поединок. Русский князь согласился. Русские летописи изображают Мстислава мощным и искусным воином, любителем бранных испытаний и мирных пиров: «Был же Мстислав дебел телом, чермен лицом, большими глазами, храбр на рати, милостив, любил дружину без меры, не щадя для нее имения и в питье и в еде не ограничивая» (14).

Витязи боролись долго и яростно. Согласно легенде, Редедя начал постепенно одолевать Мстислава. Чувствуя, что слабеет, русский князь призвал на помощь Пресвятую Богородицу. «Если я его одолею, — сказал он, — то построю церковь во имя твое». Сказав это, Мстислав почувствовал прилив сил, ударил Редедю об землю и зарезал его ножом. После этого русские разгромили касогов, совершили поход в их земли и обложили их данью.