В 1454 году Хаджи-Гирей заключил союз с турками, только что захватившими Константинополь. Это был мудрый политический ход, ведь ему все время приходилось бороться за свою власть. Он решил использовать своих новых союзников для того, чтобы нанести удар по торговой империи генуэзцев. В июле 1456 года к Каффе подошел турецкий флот, а с суши город окружил шеститысячный татарский отряд во главе с Хаджи-Гиреем. От имени турецкого султана правителям Каффы было предложено заключить союз с ним и крымским ханом, при этом размер дани был увеличен. Предложение было принято.
С московским князем Иваном III Крымское ханство наладило дипломатические отношения в 1462 году. Оба владыки обменялись верительными грамотами, признав, таким образом, легитимность друг друга. Через 10 лет был подписан пакт: «в братской дружбе и любви против недругов стоять за одно». Нельзя сказать, что такое соглашение к чему-то обязывало, скорее просто упрощало переговоры.
После смерти Хаджи-Гирея в 1466 году его сын Менгли-Гирей смог сесть на трон только через два года. Желая упрочить свой статус, он заключил мирный договор с Каффой, однако татарская усобица вынудила его оставить Крым и уйти в Турцию. Там он провел переговоры с султаном и пообещал за возвращение ему власти отдать туркам Таманский полуостров и генуэзские колонии в Крыму. После чего Менгли-Гирей тайно вернулся в Крым собирать преданных ему людей. 31 мая 1475 года турецкая эскадра вошла в залив Каффы, с берега турецкий десант поддержали войска Менгли-Гирея. На пятый день Каффа была взята. Город получил турецкое название Кефе и стал опорным пунктом Турции в Крыму. Здесь разместилось представительство турецкого султана и солидный гарнизон. Следующим турецким завоеванием на полуострове стало княжество Феодоро. Оно отчаянно сопротивлялось, турки несли большие потери, но силы были неравны. В декабре 1475 года, после полугодичной осады и пяти штурмов, турецкие