Крымское ханство
В 1475 году Османская империя завоевала генуэзские колонии и последний бастион Византийской империи — княжество Феодоро, населённое православными христианами (греками, аланами, готами и др.), численностью до 200 тыс. чел., которые в течение последующих трёх столетий большей частью (особенно на южном побережье) приняли ислам. Эти территории, охватившие большую часть Горного Крыма, а также ряд крупных городов и крепостей Причерноморья, Приазовья и Кубани, вошли в состав турецких владений, управлялись султанской администрацией и не подчинялись ханам. Османы содержали в них свои гарнизоны, чиновничий аппарат и строго взимали налоги с подвластных земель. С 1478 года Крымское ханство официально стало вассалом Османской Порты и сохранилось в этом качестве до Кучук-Кайнарджийского мира 1774 года. В османской терминологии вассальные страны, подобные Крымскому ханству, назывались «государствами, находящимися под защитой» (). Назначение, утверждение и смещение ханов обычно осуществлялось по воле Стамбула с 1584 года.
Саврань
После изгнания Золотой Орды из степей между Прутом (Днестром, Юж. Бугом) и Днепром [XIV в.] Молдавским и Литовским княжествами, и в процессе её распада [XV в.] между Волгой и Иртышём возникает Ногайская орда. С конца XV и в течение XVI веков ногайцы постепенно переселяются на запад, где в низовьях Южного Буга образуется Едисанская орда, а между Днестром и Дунаем — Буджакская (от  — угол), Малая ногайская, или Добруджская, или Белгородская орда.
После распада Золотой Орды в 1443 году возникло Крымское ханство, вскоре (1475 г.) попавшее в вассальную зависимость от Османской империи.
К середине XVI века сформировалось три силы (государственные образования с различной религией) — Королевство Польское (Речь Посполитая), Московское государство, и Крымское ханство Оттоманской империи, около двух последующих столетий боровшиеся за господство над украинскими землями. Этим трём силам противостояло казачество, стихийно сформировавшееся (в том же XVI ст.) из местного населения и прибившегося к нему беглого люда с захваченных территорий.