Долгое время адыхейцы жили спокойно, не тревожимые никакими нашествиями от врагов внешних. Князь Идар с Эльжеруко Хамишевым и Редедею, собрав кахов, хагаков и воинов из других адыхейских племен, пошли на Тамтаракай. Тамтаракайцы вышли к ним навстречу со своим ополчением; когда обе армии сблизились, Редедя, по обычаю тогдашних времен, захотел решить участь войны единоборством. Он стал просить у тамтаракайского князя бойца и говорил ему: «Сить сшха дгакодра набжегухер дыд дзехарик тлиик сшха иткутира», то есть «Чтобы не терять с обеих сторон войска, не проливать напрасно крови и не разрывать дружбы, одолей меня и возьми все, что имею». Князь тамтараканский согласился и не стал искать в своем войске единоборца, а пошел сам на вызов великана. Противники сняли с себя оружие, положили его на землю и начали борьбу, продолжавшуюся несколько часов. Наконец Редедя пал, и князь поразил его ножом. Происшествие это прекратило войну, и адыхейцы возвратились в отечество, более сожалея о потере лучшего воина, чем о неудаче предприятия. Спустя несколько лет после этого похода адыхейцы собрали значительное войско с намерением отомстить за смерть Редеди, а вместе с тем завоевать тамтаракайскую землю. Для увеличения своих сил они просили помощи у опсов, и те им прислали до 6000 отборных людей, с которыми отправились в Тамтаракайское княжество; несколько тысяч неприятелей вышло к ним навстречу. Много было сражений кровопролитных, много погибло людей, много разорено жилищ, много истреблено имущества, но намерение адыхейцев было непоколебимо: отомстить жестоко за смерть Редеди и уничтожить Тамтаракай.
Война продолжалась несколько времени с величайшим упорством с обеих сторон. Наконец адыхейцы победили своих врагов и разорили всю область Тамтаракайскую. После этой победы они возвратились в отечество с богатой добычей и множеством пленных. С того времени ведется пословица у адыхейских племен: «Тамтаракай ухуньме», то есть «Да будет тебе участь Тамтаракая». Еще говорят вместо брани: «Тамтаракай ух!» — «Будь ты Тамтаракаем!» Так же говорят и татары: «Тамтаракай бал», что имеет то же значение.
Без сомнения, тамтаракайский князь есть русский князь Мстислав, княживший в молодости своей в Тмутаракани. История сохранила повесть о его единоборстве с Редедею, совершенно схожую с нашим преданием. В русских летописях имя Тмутараканского удела исчезает в XII столетии с совершенной неизвестностью о той войне, которая стерла с лица земли одно из княжеств Русской державы. Но предание и в особенности пословицы, оставшиеся в народе, без сомнения, доказывают, что это событие совершено нашими предками. Русские называли их вообще косогами, по названию одного из наших племен (кегехов), которые жили всех ближе к Тмутараканскому княжеству».
Редедя, о котором выше шла речь, в «Слове о полку Игореве» назван «тмутараканским болваном». Болван, или палван (Пехлеван), означает то же самое, что и рыцарь или богатырь. Богатырь (Бахадур) — слово тюркское, палван — иранское. Однако ныне не всякого богатыря болваном называют.
В этом месте не помешает упоминание о «Тмутараканском камне». В 1793 году войсковой дьяк Егоров приехал в Санкт-Петербург и рассказал, что П. В. Пустошин нашел так называемый Тмутараканский камень, в коего честь Львов-Никольский соорудил памятник с надписью: «Свидетель веков прошедших послужил Великой Екатерине к обретению исторической истины, найденный в 1793 атаманом Головатовым. Свидетельство его свету сообщил граф Пушкин. Из былия изверг Львов-Никольский 1803:4:7: при начальстве майора Васюренцова при пастырстве протоиерея Павла Демешко».
Надпись эта была найдена на камне цоколя памятника в честь первых казаков, высадившихся на Черноморье.
Екатерина велела произвести дознание о камне и выяснила, что в конце XVIII века, уже после завоевания Россией Крыма, начались территориальные споры между казаками. Для разграничения владений была послана команда геодезистов для проведения работ по картографии местности. И из Санкт-Петербурга (возможно, самим Мусиным-Пушкиным) через Головатого Мокею Гулику, который работал с камнерезами и землемерами, ставившими межевые знаки, была послана бумага-трафарет с надписью. Камнерезы по этому трафарету из сугубо патриотических чувств и изготовили этот памятник старины.
Удивительно, но камнерезы расположили надпись на боковой стороне, причем выполнили ее, абсолютно точно копируя трафарет на бумаге, сделав его не по всей длине боковой стороны, а в две строки.
Было бы естественно, если бы надпись нанесли на широкую, свободную от каких-либо надписей или изображений сторону, однако камнерезы подошли к делу формально и расположили надпись явно неудачно.