К началу XI века государство адыгского племени зихов стало решающей силой на Западном Кавказе, в перспективе представлявшее серьёзную угрозу всем своим ближним и дальним соседям. В 1020-х годах государство зихов возглавил князь Редедя, который развернул наступление на Тмутараканское княжество, обернувшееся для него смертью, а для государства зихов - полным разгромом.
О Редеде до наших времён дошло мало сведений, в основном в русских и адыгских преданиях, где его называют невиданным по силе богатырём. Примерно на рубеже Х-ХI веков он встал во главе государства зихов, но формальной коронации было мало, надо было ещё завоевать авторитет и богатства, чем Редедя активно занимался, воюя то за всех гегемонов Кавказа (Византию, Грузию, печенегов), то против них, не гнушался он при этом и пиратства, и торговли людьми. Так или иначе, к 1020-м годам Редедя завоевал должный авторитет и объединил адыгов в единое государство, но этого ему было мало, он решил завоевать весь Кавказ и начать с, как ему казалось, самого слабого своего соседа - русского Тмутараканского княжества, но недооценил своего противника.
В 1022 году армия Редеди подошла к Тмутаракани, где её уже ждала дружина князя Мстислава Храброго и Редедя предложил ему решить дело малой кровью, борцовским поединком между ним и наиболее сильным русским воином, драться борцы должны были насмерть и по итогам боя проигравшая сторона должна была сдаться. Мстислав Храбрый принял эти условия, но вместо воина вышел на поединок с Редедей сам. Поединок между Мстиславом и Редедей был жестоким, не раз Редедя был на волосок от своей победы, но в итоге Мстислав Храбрый одержал победу над Редедей, сломав ему позвоночник, адыгская армия сдалась без боя, а сам Редедя попросил Мстислава добить его, дабы не жить парализованным инвалидом, что Мстислав Храбрый исполнил в точности, а детей Редеди Юрия и Романа взял себе на воспитание, воспитав их как своих родных, а позже выдал за них замуж своих дочерей и от этих браков пошло большое родословное древо Редегиных, потомки которого проживают в России и сегодня.