Новая резня в причерноморском ханстве опять завершилась в пользу Менгли. Его соперник Нур-Даулат после короткой борьбы бежал в землю черкесов, то есть на Кубань, в Адыгею (1469). Эти владения входили в Золотую Орду, но в годы анархии обрели самостоятельность и тяготели к Крыму.
Раздробленные на множество родов и племен черкесы были слабым союзником. Тем более что крымцы, генуэзцы и евреи отлавливали их и продавали в рабство в Египет, где из черкесов формировали корпус мамлюков – военных рабов.
Живя у адыгейцев, Нур-Даулат обратился за помощью к более сильному игроку – падишаху османов Мехмеду Фатиху (Завоевателю). Просьба была составлена грамотно: свергнутый хан молил о помощи против генуэзцев – христиан и врагов османов.
Мехмед был занят войнами на Балканах и на Архипелаге, но держал в поле зрения Причерноморье. Однако он не успел помочь Нур-Даулату, потому что Менгли и его генуэзские союзники оказались проворнее. Они организовали поход на Кубань, разбили черкесов и взяли Нур-Даулата в плен. Арестованы были и его братья, включая самого энергичного из них – Хайдара. Их всех держали в хорошо укрепленной генуэзской крепости Солдайя (Судак). Что касается черкесов, то значительное их число с помощью еврейских посредников удалось перепродать на рынки Александрии и Каира.
Вдруг летом 1469 года у берегов Крыма появилась османская эскадра, состоявшая из тяжелых галер. Она обстреляла укрепления Кафы и сожгла несколько деревень. Менгли-Гирей выразил недовольство этим фактом и направил Мехмеду Фатиху раздраженное письмо, в котором говорил: «Ущерб, нанесенный Кефе (т. е. Кафе), – это ущерб, нанесенный мне». Османам было рекомендовано как можно скорей убраться восвояси. Казалось, османский падишах проглотил обиду.
Несколько лет Менгли-Гирей властвовал в мире и покое. Он продолжал сношения с русскими. Примерно в 1473 году в Москву прибыл крымский посол Хаджи-Баба, с которым вел переговоры Иван III. Стороны договорились выступать против Литвы и Орды, а Иван признал Менгли-Гирея царем, то есть императором. Таких царей, по представлениям русских, было четыре: крымский, ордынский, казанский и сибирский. Повелители больших ногаев считались не царями, но князьями.
Казалось, власть Менгли окрепла, однако на самом деле его положение было шатко и вскоре переменилось к худшему.