После долгих колебаний между Литвой и Русью Менгли-Гирей всё-таки сделал выбор в пользу союза с Иваном III к осени 1482 г., когда состоялся крупный крымский поход на Киев: «Въ лето 6992 въ 1 день по слову великого князя Ивана Васильевича всеа Русии прииде царь Менгиреи Крымскии Перекопскыа орды съ всею силою своею и градъ Киевъ взя и огнемъ жжеглъ, а воеводу Киевскаго Ивашка Хотковичя изымалъ, а иного полону безчислено взя, и землю учиниша пусту Киевскую за неисправление королевское, что приведе царя Ахмата Болшие орды съ всеми силами на великого князя Ивана Васильевичя, а хотячи разорити христианскую веру»653
. Это означало окончательное сложение союза Руси и Крыма против Литвы и Большой Орды. Война с сыновьями и племянниками Ахмата велась, главным образом, силами Менгли-Гирея, который неоднократно просил у русского великого князя войск для поддержки. В ответ Иван Васильевич посылал в основном своих служилых татар или казанских татар своего вассала Мухаммад-Амина, мать которого Нурсултан в 1486 г. вышла замуж за Менгли-Гирея.В ответ на укрепление союза между Иваном III и Менгли-Гиреем Казимир возобновил отношения с Большой Ордой. Летом 1484 г. литовский посол посетил хана Муртазу и подтвердил союзный договор, заключённый с его отцом Ахматом. К тому времени Большая Орда уже достаточно окрепла, чтобы перейти к активным действиям. Зимой 1484—1485 гг. она возобновила войну с Крымским ханством после того, как Муртаза, откочевавший в Крым из-за голода в Большой Орде, попал в плен к Менгли-Гирею. В ответ Сеид-Ахмад совершил поход на Крым и отбил Муртазу: «Тое же зимы царь Ординский Муртоза, Ахматовъ сынъ, прииде къ Мен-Гирею царю Крымскому, хоте зимовати у него, понеже гладъ бе великъ во Орде. Мен-Гирей же Кримский, поимавъ его, посла въ Кафу, къ Туръскому царю, и посла брата своего меншаго на князевъ Темиревъ улусъ и останокъ Орды розгонялъ. Того же лета Ординский царь Махмутъ, Ахматовъ сынъ, со княземъ съ Темиремъ иде изгономъ на Мин-Гирея царя и брата своего отнемъ у него Муртозу, Ахматова сына; самъ же Мин-Гирей з бою тайно утече ис своей рати, той же Махмутъ приведе Муртозу и посади на царьстве. Мен-Гирей же посла къ Турскому; Турской же силы ему посла и къ Нагаемъ посла, велелъ имъ Орду воевати»654
.Крымский историк XVIII в. Сейид-Мухаммад Реза излагает эти события несколько по-иному: «Муртаза будто бы бежал к Менгли-Гирею под предлогом ссоры с братом, хотя на самом деле желал обмануть крымского хана. Муртаза был принят в Крыму весьма хорошо, однако Менгли-Гирей, узнав о его истинных намерениях, приказал задержать его и заключить под стражу. На помощь брату в Крым двинулся Сейид-Ахмед, разбил Менгли-Гирея, который раненым вынужден был бежать и искал убежища в Кыркоре. Сейид-Ахмед тем временем разграбил Солхат и осадил Кафу. Однако сильную кафинскую крепость ему взять не удалось. Сейид-Ахмед отступил. Между тем крымцы оправились от неудачи, сын Менгли и его калга Мухаммед-Гирей внезапно напал ночью на Престольное владение, когда Сейид-Ахмед находился в ссоре с братьями. Поддержанный войсками подоспевшего отца, Мухаммед-Гирей обратил ногаев в бегство и убил Сейид-Ахмеда»655
.Помимо турецкой помощи, Менгли-Гирей получил в 1485 г. также помощь от Ивана III – русский посол сообщал тогда крымскому хану, что «осподарь наш князь великий… послал под Орду уланов, и князеи, и казаков всех, колко их есть в его земле, добра твоего везде смотреть… Они под Ордою были все лето и делали сколько могли»656
. В 1487 г. Иван III вновь посылал на Большую Орду касимовских татар под началом Нурдовлата, о чём сообщал крымскому хану в октябре того же года: «И язъ и пережъ сего лета посылалъ есми брата твоего Нурдовлата царя и своихъ людей на Орду, и были все лето подъ Ордою и делали дело, как им было мочно. А и ныне брата твоего Нурдовлата царя да и своихъ людей шлю на Орду»657. В 1490 г. Иван III уведомлял Менгли-Гирея об отправке на Большую Орду сына Нурдовлата Сатылгана с татарской и русской ратями: «Съ весны рано посылалъ есми Сатылгана царевича и улановъ и князей и Русь съ нимъ твоего для дела подъ Орду, а приказалъ есми ему такъ, чтобы изъ-подъ Орды съ поля не ходилъ безъ моего слова и до зимы»658.