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