Заключительные сведения о Тмутаракани в древнерусских летописях относятся к 1094 году.

Заключительный раз Тмутараканское княжество упоминается в древнерусских летописях в 1094 г. Последующая судьба его по письменным источникам не выслеживается. Однако это совсем не означает прекращения существования Тмутараканского княжества. Скорее всего, оно отпало от русских земель в 1-ые десятилетия XII в, В это время объединённые силы русских князей нанесли половцам ряд чувствительных поражений и принудили их откочевать в северокавказские степи. Тем самым основные половецкие силы оказались близко от Тмутараканского княжества и отрезали его от главной Руси. Этим обстоятельством пользовалась Византийская империя, установившая в начале XII в. контроль над Тмутараканью. В конце XII в. теснее малюсенько кто в российских землях, переживавших феодальную раздробленность, знал, где находится былая окружная территория Киевской Руси. В Слове о полку Игореве Тмутаракань упоминается теснее как земля незнаемая, то есть потерянная для Руси.
В середине XI в,, переправившись через Волгу, вослед за торками-огузами в степях Северо-Западного Кавказа появились новые тюркоязычные племена половцы. Удары половцев привели к ослаблению, а потом и к прекращению существования Тмутараканского княжества. Но население городов и селений Таманского полуострова прекрасно уживалось с новыми владельцами степей. Торговля перебежала на сто процентов под контроль Византии. Тмутаракань стала величаться ветхим именованием Матарха (Таматарха) и продолжала жить собственной жизнью.