Mehmed II

Setelah runtuhnya Gerombolan Emas pada awal abad kelima belas, Hacı I Giray yang masih keturunan Jenghis Khan menyatakan berdirinya Kekhanan Krimea yang kemudian menjadi sekutu Utsmani. Kekhanan Krimea menguasai wilayah antara Kuban sampai Sungai Dniester, tetapi mereka tidak mampu menundukkan Gazaria yang merupakan koloni Republik Genova sejak 1357. Setelah penaklukan Konstantinopel, jalur komunikasi Genova terganggu dan pihak Krimea meminta bantuan Utsmani untuk menundukkan Gazaria. Pihak Utsmani memberi jawaban dengan mengirimkan pasukan di bawah pimpinan Gedik Ahmed Pasya pada 1475 dan menundukkan wilayah tersebut, kemudian menjadikan Meñli I Giray yang merupakan Khan Krimea sejak 1468 sebagai tahanan, dan baru membebaskannya setelah pihak Krimea bersedia mengakui kedaulatan Utsmaniyah atas Krimea. Dalam keberjalanannya, Krimea sendiri diberikan hak otonomi yang sangat luas dan pihak Utsmani sendiri hanya memegang kendali secara langsung di wilayah pesisir selatan mereka.