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