В 1475 году армада под командованием Гедика Ахмед-паши, бывшего тогда великим визирем, отправилась в Крым и заняла Кафу и другие генуэзские владения, а также венецианский порт в Тане. После установления своей власти в Крыму небольшой османский флот отплыл в северо-восточную часть Черного моря и захватил крепость Куба, на выходе в Азовское море, и Анапу на побережье к востоку от Крыма, у их латинских властителей. Южная часть Крымского полуострова стала османской провинцией, которая, вероятно, включала Тану (ныне Азов), Кубу и Анапу. В 1478 году, по окончании двенадцатилетней борьбы за престолонаследие между сыновьями хана Хаджи Гирея, оставшиеся крымские земли приняли османское господство с Менгли Гиреем в качестве хана.
Присоединение территории Османской империей нередко вызывалось внутренней борьбой между претендентами на трон вассального государства, как это случилось, когда соперничество между наследниками властителя Карамана Ибрагим-бея после его смерти в 1464 году ускорило прямое османское вторжение и приблизило конец независимости Караманидов; разногласия в независимых еще на тот момент государствах также характеризовали османов как самую могущественную державу в регионе, способную вмешиваться и навязывать вассальную зависимость.
Татары держались особняком от других османских вассалов из-за своего происхождения от Чингисхана; об этом говорит тот факт, что, в то время как другие вассалы платили дань султану, татарский хан получал ежегодное денежное содержание и другие вознаграждения в знак признания его уникального статуса. Татарам было чем отплатить: их всадники вызывали восхищение своей скоростью и ловкостью и играли важную роль в походах османской армии на западе и на востоке.
После падения Константинополя и закрепления на проливах османы стали сильнейшей державой в бассейне Черного моря. Видимо, они понимали, что завоевать безграничные, засушливые степи к северу от Черного моря – нереально, и в последующие годы активно захватывали латинские торговые колонии, расположенные в стратегических местах вокруг побережья, чтобы оттуда контролировать проходящую через них торговлю. Когда Крым стал зависимым от османов, их влияние на происходящее к северу от Черного моря и способность манипулировать им в своих интересах возросли.