Раскопки на месте Тмутаракани, недалеко от современной станицы Тамань.
Касоги (косоги) имели абхазо-адыгейское происхождение. Кроме Таманского полуострова, они в массе своей проживали в степях Кубани и на Северном Кавказе. Ясы (предки современных осетин) принадлежали к североиранской языковой семье. Они входили в племенные союзы аланов. Ясы также часто являлись союзниками касогов. За пределами Тамани племена ясов и касогов переживали период разложения родо-племенного строя, шел процесс зарождения их государственности, сопровождаемый возвышением отдельных племенных вождей, окруженных верными дружинниками.
Тмутаракань к концу X в. вела активную внешнюю торговлю, составляющую конкуренцию византийским городам в Крыму. Кроме того, княжество пыталось распространить свое политическое и административное влияние на различные регионы Северного Кавказа. Военные походы Мстислава Тмутараканского стали основной формой реализации этих амбиций Тмутараканской земли.
Лаврентьевская редакция «Повести временных лет» и Никоновская летопись содержат подробный рассказ о войне Мстислава с племенным союзом ясов и касогов, возглавляемых Редедей, в 1022 г.
В центре внимания летописцев оказался личный поединок предводителей сторон, который также отражен в «Слове о полку Игореве»:
Возможность таким образом решить исход войны говорит о переходности эпохи, в которой жил князь Мстислав и его современники. Трудно представить себе исход Куликовской битвы поединком московского князя Дмитрия и ордынского темника Мамая! И дело не в отсутствии личной смелости. Государственные мужи XIV в. да и их подданные уже не могли себе позволить доверить судьбу своих стран превратностям личного состязания. А в те старые добрые времена, когда жили Мстислав и касожский князь Редедя, очевидно, на Тамани и Северном Кавказе еще был в ходу подобный старинный обычай. Он предписывал бороться без оружия, хотя, очевидно, предполагал возможность добить проигравшего кинжалом, как и сделал в конце боя Мстислав. Судя по всему, это входило в правила, ведь дружина зарезанного Редеди не кинулась в бой мстить за своего предательски убитого вождя, а признала победу русского князя. То же касалось и семьи поверженного Редеди. Достойным подвигом, а не предательской уловкой представлен исход поединка Мстислава и Редеди в «Слове о полку Игореве».
Летописи сообщают, что в 1022 г. войска ясов и касогов сошлись в поле с дружиной Мстислава Тмутараканского. Яско-касожский вождь Редедя предложил Мстиславу не губить воинов, а решить спор в личном поединке. Редедя слыл мощным богатырем, был прославленным у своего народа борцом. Однако и Мстислав не уступал ему в личной храбрости. Русские летописи подчеркивают молодость русского князя и отсутствие у него того опыта, которым обладал зрелый Редедя. Из-за этой ремарки многие историки не признают датой рождения Мстислава 983 г. К 1022 Мстиславу было бы под 40 лет, что и в то, и в наше время никак не может считаться молодостью. Князь Мстислав был достаточно взрослым человеком. Он имел собственных детей – сына Евстафия и дочь Татьяну. Как политик он к 1016 г. сумел подчинить Тмутаракани всех окрестных ей хазар.