Крымское ханство
В 1475 году Османская империя завоевала генуэзские колонии и последний бастион Византийской империи — княжество Феодоро, населённое православными христианами (греками, аланами, готами и др.), численностью до 200 тыс. чел., которые в течение последующих трёх столетий большей частью (особенно на южном побережье) приняли ислам. Эти территории, охватившие большую часть Горного Крыма, а также ряд крупных городов и крепостей Причерноморья, Приазовья и Кубани, вошли в состав турецких владений, управлялись султанской администрацией и не подчинялись ханам. Османы содержали в них свои гарнизоны, чиновничий аппарат и строго взимали налоги с подвластных земель. С 1478 года Крымское ханство официально стало вассалом Османской Порты и сохранилось в этом качестве до Кучук-Кайнарджийского мира 1774 года. В османской терминологии вассальные страны, подобные Крымскому ханству, назывались «государствами, находящимися под защитой» (). Назначение, утверждение и смещение ханов обычно осуществлялось по воле Стамбула с 1584 года.
Астраханское ханство
Астраханское ханство образовалось в 1459/60 г., когда его возглавил бывший хан Большой Орды (так стала именоваться центральная часть Золотой Орды со столицей в Сарае) Махмуд, а с 1461 г. его сын Касим. Проиграв борьбу за власть своему брату Ахмату, он около 1460 г. ушёл в Хаджи-тархан, где и создал собственное владение. Выгодное местоположение и отсутствие конкуренции способствовало восстановлению торговых связей Астрахани с Хорезмом, Бухарой, Казанью. На невольничий рынок в Астрахани привозились рабы из Крыма, Казани, Большой Орды, Ногайской Орды. В годы правления Касима между Астраханью и Московским княжеством установились торговые отношения. В частности, при Иване III из Москвы по рекам Москве, Оке и Волге ежегодно отправлялись в Астрахань корабли за солью. Полную самостоятельность Астраханское ханство получило в начале XVI века, после окончательного разгрома крымцами Большой Орды (1502 год). До этого правители Астрахани признавали зависимость от Большой Орды.