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