Немедленно завертелись колеса большой политики. Выяснилось, что Нур-Даулата поддерживает не только правитель Большой Орды, но и король польский и великий князь литовский Казимир, на земли которого крымский правитель не позволял делать набеги. Важно, что в это время король Казимир и большеордынский хан Ахмат заключили союз против Руси, которая окрепла и стала опасна для обоих государств. На русский престол взошел Иван III (1462–1505) – объединитель и реформатор. В 1471–1478 годах он покорил Великий Новгород, в 1485-м – Тверь, в 1489-м – Вятскую республику, а Псков и Рязань превратил в зависимые владения. Он стал господином огромной (впрочем, редконаселенной) территории и уже назывался царем, то есть императором, хотя и не был венчан на царство официально. На этот шаг решится только его внук. Ивана III называли государем всея Руси. Он демонстративно перестал платить дань Орде и сделал Москву центром притяжения для всех русских, которые в трудные годы дезинтеграции оказались разбросаны по разным государствам. Цементирующей идеологией для них стало православие, а лидером – русский царь. Для Польши и особенно Литвы возвышение Руси предвещало катастрофу. Четыре пятых населения Великого княжества Литовского составляли православные люди, говорившие по-русски. Это были именно русские, а не украинцы и белорусы. Диалектные особенности, отделившие их от русских, только начали зарождаться, но никогда не были непреодолимыми. В XV веке всё еще существовал единый русский народ от Бреста и Карпат до Урала.
При этом русские никогда не были расистами и охотно инкорпорировали соседей в свою среду. Например, Иван III брал на службу татар. Но в глазах Ахмата и Казимира всё это свидетельствовало против него, ибо укрепляло Москву. Поэтому хан Ахмат и король Казимир объединились. К ним примкнул Нур-Даулат. Возможно, он рассчитывал поправить дела грабежом русских территорий, коль скоро дорога в Литву и Большую Орду была закрыта.
Над Русью нависла опасность. И как раз в этот момент по тылам врагов Московии ударил Менгли-Гирей. Нельзя сказать, что он стал спасителем Руси, но оказал большую помощь Ивану III, ибо отвлек значительную часть сил, которые могли бы выступить против русских.
Тогда литовцы и большеордынцы попытались восстановить Нур-Даулата в Крыму. У них просто не было другого выхода. Старший брат вторгся в Крым и выгнал младшего – Менгли-Гирея – из его столицы. Менгли бежал в Кафу – к генуэзцам, которые тотчас выпросили у него торговые привилегии и лишь тогда оказали поддержку. Затем Менгли вновь выступил против брата и попытался занять города Старый Крым и Кырк-Ер, вокруг которых базировались сторонники законного хана. Борьба затянулась, но благодаря поддержке ширинов Менгли всё-таки победил. Он занял Кырк-Ер и тогда же сделал окончательный политический выбор: направил посольство в Москву. Агентом Менгли оказался крымский купец Хозя Кокос, еврей по происхождению. Такое имя зафиксировано в русских