Osmanlı Devleti, Kırım'a ilk olarak Kefe üzerinden bağlanmıştır. 1454-1475 yılları arasındaki askeri harekatlar sonucunda, Osmanlı ve Kırım kuvvetleri birlikte Kefe'yi kuşatmış ve Osmanlı himayesine girmiştir. Kefe, Kırım Hanlığı'na verilmiş, Osmanlı ise ganimete razı olarak nakliye konusunda donanmalarıyla yardım sağlamıştır.