Уже в русских летописях рассказываются походы великого князя Святослава, ходившего в союзе с хазарами на яссов и коссогов (нынешних абадзин, по Карамзину – осетин) и на чепсугов (шапсугов). Затем выступает на сцену борьба с черкесскими племенами Тмутаракани, по вернейшим предположениям – нынешнего Таманского полуострова. С этой борьбой, самым выдающимся эпизодом которой было единоборство Мстислава Удалого с Ридадей, связаны многочисленные предания и в адыгском народе. Там княжил в то время внук Иналов – Идар, славный покорением многих соседних народов. В войске его славился могучий великан, “многосчастливый” богатырь Ридадя. Когда князь Идар пошел войною на Тамтаракай (Тмутаракань) и тамтаракайцы вышли к нему навстречу, Ридадя, по обычаю тогдашних времен, предложил решить участь войны единоборством. Он стал просить у тмутараканского князя бойца и говорил ему: “Чтобы не терять с обеих сторон войска, не проливать напрасно крови и не разрывать дружбы, одолей меня и возьми все, что имею”. Князь тмутараканский согласился, но не стал искать единоборца в войске, а пошел на вызов великана сам. Битва продолжалась несколько часов, и Ридадя пал. Так, по свидетельству историка адыгского народа, говорят об этом событии черкесские песни, совершенно согласные и со сказаниями русского летописца.
На Кубани живет и теперь предание, что Мстислав, изнемогая в борьбе, воскликнул: “Пресвятая Богородица, помоги мне! Если я одолею, то построю церковь во имя твое”. Неизвестно, была ли Мстиставом построена церковь, но при заселении черноморцами Тамани в 1792 году найдены были развалины древнего монастыря на горе, вдавшейся полукругом в Ахтанызовский лиман, а среди развалин – камень с древней надписью из времен Тмутараканского княжества. Камень этот, как говорят, был кем-то увезен и, быть может, ныне хранится в каком-нибудь музее. А набожные черноморцы из набранных в развалинах камней выстроили церковь в курене Ахтанызовском.
В истории русской не сохранилось известий о дальнейшей судьбе Тмутаракани, но адыгейские песни и сказания помнят еще о гибели ее. Они говорят, что спустя несколько лет после победы Мстислава адыгейцы собрали большое войско и пошли на Тамтаракай, чтобы отомстить за свое поражение. Они просили помощи у оссов, и те прислали им шесть тысяч отборных людей. Завязалась упорная война; много было кровопролитных сражений, гибли люди, жилища, имущества – и Тамтаракай был опустошен тогда в корень. С того времени в адыгском народе есть пословица: “Да постигнет тебя участь Тамтаракая”, или: “Будь ты Тамтаракаем”.
Нашествие монголов надолго прервало всякую возможность непосредственных сношений древней Руси с черкесской землей; на долю каждой из них досталось испытать напор и влияние воинственных орд. Но лишь только усиливавшаяся Русь свергла чуждое иго, возобновились и сношения ее с черкесской землей.
Во времена грозного царя жил в Кабарде знаменитый князь Темрюк, потомок Идара. Предприимчивый и славолюбивый, это был истинный рыцарственный представитель черкесского народа. Он никогда не имел палатки, спал под открытым небом на войлоке, под изголовье клал седло и питался конским мясом, сам жаря его на угольях. Народные барды сохранили для потомства прекрасную черту его характера, напоминающую русского витязя Святослава. “Князь Темрюк Идаров,– говорят они,– никогда не пользовался выгодами нечаянного нападения и всегда заранее объявлял войну, посылая сказать своим неприятелям: “Иду на вас!”
И вот, в то время когда кабардинским племенем управлял старший брат его князь Кемиргоко, Темрюк задумал восстановить древнюю славу адыгского народа, а себя прославить воинственными подвигами. Он воевал на берегах Волги и Дона, громил старинных врагов Кабарды калмыков и татар и, наконец, смело поднял оружие против сильного крымского хана, претендовавшего властвовать над Кабардой. В это-то время Темрюк и вступил в союз с Московским государством. Сам он и многие кабардинские князья дали тогда присягу в верности царю Ивану Васильевичу и обязались помогать ему в войнах с султаном и Крымом. Скоро Кемиргоко умер и, как один из представителей доблестнейших кабардинских вождей, был зарыт в землю на коне и в полном вооружении. Высокий курган между реками Чегем и Баксан и поныне указывает место его могилы. Темрюк остался один, и с тех пор дружба России с Кабардой стала еще теснее. Темрюк даже своих детей отправил на воспитание в Москву, а впоследствии, как известно, княжна Мария Темрюковна сделалась женою Ивана Васильевича.