В 1077 г. в Тмутаракани княжит брат Глеба — Роман. Борьба за наследство продолжается уже новым поколением князей. В Тмутаракань бежит изгнанный киевским князем Всеволодом двоюродный брат Романа Борис, а вскоре и родной брат Олег. Они обращаются за помощью к половцам, к тому времени уже прочно обосновавшимся в степях Северного Причерноморья. Коварные союзники убили князя Романа, погиб в борьбе с киевским князем Борис, а Олег был схвачен в Тмутаракани хазарами и отправлен в Константинополь, вероятно, в качестве заложника. В результате этих драматических событий Тмутараканское княжество достается киевскому князю Всеволоду, который сажает здесь своего наместника Ратибора.

Вскоре появляются новые действующие лица древнерусской политической трагедии — молодые князья Давид и Володарь. Последний был сыном отравленного в Тмутаракани Ростислава. Они изгоняют Ратибора и ненадолго становятся во главе Тмутараканского княжества.

В 1083 г. из Византии возвращается Олег. За год ссылки на острове Родос он обзавелся семьей, женившись на знатной патрицианке Феофании Музолон, и принял при крещении новое имя — Михаил. В Тамани найдены монеты тмутараканского князя Олега–Михаила. Они сделаны из серебра и по внешнему виду напоминают византийские милиарисии.

Олег изгнал из Тмутаракани Давида и Володаря, перебил предавших его хазар и стал готовиться вновь к борьбе за отцовские земли.

В 1093 г. умирает киевский князь Всеволод, и уже через год Олег «ступает в злат стремен в граде Тмутараканё» и начинает совместно с половцами новую войну за свои династические интересы.

Современники этих событий осудили действия Олега, а для потомков он стал родоначальником целой династии коварных Ольговичей — союзников половцев, заклятых врагов земли русской. Автор «Слова о полку Игореве» навеки заклеймил его печальным прозвищем «Гориславич». Он с болью писал:

После 1094 г. Тмутаракань в русских летописях больше не упоминается. Дикое поле половцев, союзника Олега Гориславича на долгое время отрезает Тмутаракань от русской земли. Герой «Слова о полку Игореве» князь Игорь, внук Олега Гориславича, уже организует поход свой, дабы «поискати града Тмутараканю». Для него она «земля незнаема». Дальнейшие события русской истории привели к окончательному забвению далекого приморского княжества.

Но город продолжал жить, даже преуспевал, вернувшись в сферу влияния Византии. Арабский географ Идриси в 1154 г. сообщает, что город Матарха (Тмутаракань XII в.) густонаселен и весьма цветущ. Тот же Идриси в своем подорожнике упоминает еще один город — Руссию, расположенную в 20 милях от Матархи. Может быть, крупное средневековое городище в станице Голубицкой близ Темрюка и есть та самая Руссия? Косвенное подтверждение этому — печать Феофании Музолон, в которой она, будучи женой князя тмутараканского, именует себя архонтиссой Руссии, т. е. правительницей соседнего города. По Идриси, между жителями Матархи и Руссии шла постоянная война. Можно предположить, что эта вражда возникла после того, как Олег из политических соображений женился на дочери половецкого хана Осолука, а Феофании выделил Руссию, куда она и перешла со своей византийской дружиной. Тогда постоянная война объясняется конфликтом между византийской и половецкой партиями внутри тмутараканского княжества. Передача города Феофани 'Музолон могла быть ранее оговорена при составлении брачного контракта, заключенного еще в Византии. В своей печати Олег называл себя архонтом Матархии, Зихии и всей Хазарии. Соседняя Руссия в этом перечне отсутствовала, зато она упоминалась в договоре византийского императора Мануила 1169 г. с генуэзцами. Договор предусматривал свободную торговлю генуэзских купцов повсеместно, за исключением Матархи и Руссии. Вероятно, война между половецкой и Византийской партиями кончилась в пользу сограждан Феофании. Половцам, с их экстенсивной формой скотоводства, важны были дружеские отношения с торговыми городами, на площадях которых нельзя пасти табуны коней, зато можно приобретать полезные вещи из Константинополя — Парижа средневекового времени.

XIII в. вошел кровавыми буквами в историю многих народов. Степь в последний раз выбросила из глубин Центральной Азии полчища завоевателей. На сей раз это были монгольские орды Батыя. Их первой жертвой в Восточной Европе стали половцы. Вместе с кочевьями их насильно включили в личные улусы монгольских ханов. Местная аристократия была либо уничтожена, либо вывезена в Центральную Азию. В отличие от покоренных, обложенных данью, но все же продолжавших существовать городов, половцы, с их кочевым образом жизни, были удобным и привычным объектом для эксплуатации.

В 1260 г. в приазовских степях образовалась самостоятельная орда во главе с ханом Ногаем, который установил дружеские отношения с Византией и даже женился на одной из дочерей византийского императора. В это время тысячелетняя империя уже переживала кризис, ее центральные области захватили крестоносцы, а торговые фактории черноморского побережья прибрали к рукам генуэзцы. В Тамани возникает крепость Мат ре га, принадлежащая знатному генуэзскому роду Гизольфо. Отношения «генуэзцы — ногайцы» развивались по той же схеме, что и «византийцы — половцы», а еще раньше «гунны — боспоряне». С появлением итальянских купцов города Восточного Крыма и Тамани были вовлечены в мировую торговлю Западной Европы с Востоком. Торговые пути, проходившие прежде через порты Сирии и Палестины, переместились на берега Черного моря. Этот торгово–экономический симбиоз продолжался до конца XV в.

30 мая 1453 г. турецкий султан Мухамед II торжественно вступил в храм святой Софии, святыню православного мира. Последний император Константин Драгас героически погиб, защищая свою столицу. Константинополь стал Стамбулом.

Приблизительно в это же время Золотая Орда окончательно разваливается. Один из ее ханов, Хаджи–Гирей, обособляется от власти Чингизидов, образуя самостоятельное крымское ханство, куда вошел и Таманский полуостров. Вскоре и оно становится зависимым от Турецкой империи. Последний владетель Матре! и Захарий Гуйгурейс был изгнан турками и просил помощи у русского царя Ивана III. В Тамани строится турецкая крепость Хункала, просуществовавшая вплоть до присоединения Крыма и Тамани к Российской империи в 1783 г. В 1792 г. Екатерина подписала указ о заселении Тамани бывшими запорожскими казаками.

На Правобережной Кубани жили ногайцы, на Левобережной — западные адыги. Их называли черкесами, или горцами. Первые вели кочевой образ жизни. Об этом писал французский консул в Крыму М. Пейсонель: «Ногайцы — народ кочевой, они не Имеют ни городов, ни сел, живут в войлочных кибитках, которые перевозят на телегах».

Скотоводство в их хозяйстве занимало главное место. Богатство у ногайцев исчислялось по поголовью скота. По турецким источникам, использованным дореволюционным историком В. Д. Смирновым, можно судить о том, что отдельные ногайские мурзы владели несколькими тысячами голов. Они разводили лошадей, крупный и мелкий рогатый скот. Наиболее многочисленными были стада овец. Скот круглый год содержался на подножном корму. Стойловое содержание скота им было незнакомо. Земледелие у ногайцев играло вспомогательную роль. Они сеяли просо, ячмень, изредка лен и коноплю, выращивали некоторые огородные культуры. Однако поливное земледелие и удобрение полей они не применяли. Ремесло еще не отделилось от сельского хозяйства. Мужчины обрабатывали кожи, шили обувь, делали седла, плотничали. Женщины пряли шерсть, ткали ткани, выделывали овчину.

Продукты производства в основном использовались внутри натурального хозяйства кочевников. Неразвитая торговля носила характер простого продуктообмена. М. Пейсонель сообщал, что торговля у ногайцев велась в основном на обмен.