Крымское ханство
В 1475 году Османская империя завоевала генуэзские колонии и последний бастион Византийской империи — княжество Феодоро, населённое православными христианами (греками, аланами, готами и др.), численностью до 200 тыс. чел., которые в течение последующих трёх столетий большей частью (особенно на южном побережье) приняли ислам. Эти территории, охватившие большую часть Горного Крыма, а также ряд крупных городов и крепостей Причерноморья, Приазовья и Кубани, вошли в состав турецких владений, управлялись султанской администрацией и не подчинялись ханам. Османы содержали в них свои гарнизоны, чиновничий аппарат и строго взимали налоги с подвластных земель. С 1478 года Крымское ханство официально стало вассалом Османской Порты и сохранилось в этом качестве до Кучук-Кайнарджийского мира 1774 года. В османской терминологии вассальные страны, подобные Крымскому ханству, назывались «государствами, находящимися под защитой» (). Назначение, утверждение и смещение ханов обычно осуществлялось по воле Стамбула с 1584 года.
Русские княжества
После распада Золотой Орды на несколько ханств Московское княжество получило возможность проводить самостоятельную политику по отношению к каждому ханству. Потомки Улу-Мухаммеда получили от Василия II мещерские земли, образовав Касимовское ханство (1445). Начиная с 1472 года в союзе с Крымским ханством Москва боролась против Большой Орды, заключившей союз с королём польским и великим князем Литовским Казимиром IV. Крымцы многократно разоряли южнорусские владения Казимира, прежде всего Киев и Подолье. В 1480 году было свергнуто монголо-татарское иго (стояние на Угре). После ликвидации Большой Орды (1502) возникла общая граница между Московским княжеством и Крымским ханством, сразу после чего начались регулярные набеги крымцев на московские земли. Казанское ханство начиная с середины XV века всё более испытывало на себе военное и политическое давление Москвы, пока в 1552 году не было присоединено к Московскому царству. В 1556 году к нему было присоединено также Астраханское ханство, в 1582 году началось завоевание Сибирского ханства.