Ко времени княжения сына Владимира Мстислава Владимировича относится расцвет Тмутараканского удела.
Владимир назначил Тмутараканский удел своему старшему и даровитейшему сыну Мстиславу, и это говорит о том, какое значение придавалось тогда владениям у берегов «русской реки» (так именовали Керченский пролив).
Тмутараканские князья пользовались международным авторитетом и славились своим мужеством. Они вели постоянную борьбу с набегами кочевников тюркских племен и охраняли крымское побережье. Последнее упоминание в летописи о Тмутаракани относится к 1094 году.
Существует предположение, которое основывается на очень неясных фактах, будто Тмутараканское княжество сохранилось и после того, как половцы, хлынувшие из северных степей, перерезали живую артерию, связывавшую этот удел с Киевским государством – торговый путь по Дону «из греки в булгары». Якобы и после того Тмутаракань оставалась политически сильным и влиятельным княжеством, хотя и находилась в полном отторжении от общей жизни своего государства. Но в «Слове о полку Игореве», повествующем о событиях конца XII века, Тмутаракань упоминается уже как «земля незнаемая».
Однако русское население остается в пределах Керченского пролива, о чем имеется свидетельство у арабского историка XIV века Эль-Омари. Факт этот чрезвычайно важен для уяснения дальнейших связей Руси с Крымом.
След Тмутараканского княжества теряется в русском летописании с распадом Киевской Руси. Страшные события монгольского нашествия прервали естественную связь Киевской Руси с Северным Причерноморьем, так хорошо налаженную в IX–XI веках.
XII веком кончаются сведения и о тех связях с полуостровом, которые могут быть названы русско-византийскими.
В XIII веке началось падение Византии. Греческие колонии в Крыму перешли в руки итальянцев – венецианцев и генуэзцев. Венецианский период связан с Сурожем, генуэзский – с Кафой (Феодосия)[8]. В середине XIV века вражда между венецианской и генуэзской республиками привела к победе Генуи.
Следующий период, с XIII по XVIII век, характеризуется почти непрерывной борьбой Московского княжества (а затем Московского государства) с хищничеством крымских ханов. Начало этого периода ознаменовалось так называемым татарским нашествием.
Нашествие монголо-татарского Улуса Джучи (Золотой или Большой Орды) было страшным бедствием Европы XIII века. Арабский историк писал, что это было «событие, искры которого разлетелись во все стороны и зло которого простерлось на всех; оно шло по весям, как туча, которую гонит ветер».
Татарское иго (по словам К. Маркса) «не только давило, но оскорбляло и иссушало самую душу народа, ставшего его жертвой».
Первое вторжение татар на Таврический полуостров произошло в 1223