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