Крымское ханство
В 1475 году Османская империя завоевала генуэзские колонии и последний бастион Византийской империи — княжество Феодоро, населённое православными христианами (греками, аланами, готами и др.), численностью до 200 тыс. чел., которые в течение последующих трёх столетий большей частью (особенно на южном побережье) приняли ислам. Эти территории, охватившие большую часть Горного Крыма, а также ряд крупных городов и крепостей Причерноморья, Приазовья и Кубани, вошли в состав турецких владений, управлялись султанской администрацией и не подчинялись ханам. Османы содержали в них свои гарнизоны, чиновничий аппарат и строго взимали налоги с подвластных земель. С 1478 года Крымское ханство официально стало вассалом Османской Порты и сохранилось в этом качестве до Кучук-Кайнарджийского мира 1774 года. В османской терминологии вассальные страны, подобные Крымскому ханству, назывались «государствами, находящимися под защитой» (). Назначение, утверждение и смещение ханов обычно осуществлялось по воле Стамбула с 1584 года.
Тмутараканское княжество
Таким образом, наиболее вероятно, Тмутараканское княжество прекращает существование между 1159 и 1169 годами с переходом территории под контроль Византии. Однако русское население продолжало проживать в Крыму, и дату его исхода можно также установить по источникам. После битвы на Калке в 1224 году крымская часть территории Тмутараканского княжества включается в состав Золотой Орды, и мусульманский хронист Ибн аль-Асира (1160—1233) пишет, что «многие из знатных купцов и богачей русских» бежали, спасая жизнь, имущество и товары.Тмутараканское княжество обладало выгодным положением, контролируя сразу несколько торговых путей, включая часть стратегического торгового пути, связывающего Днепр и Чёрное море с Каспийским через Керченский пролив и Дон. Также через Керченский пролив лежал сухопутный торговый путь в сам Крым.