Получив новую взятку из Польши, Мухаммед-Гирей отправил 20 000 татар на Тулу и еще какие-то мелкие отряды в Путивль. В первом случае русские воеводы отбились и долго преследовали неприятеля. Во втором – удачно действовал Шемячич, разгромив врага. В то же время хан строго запретил Ахмату Хромому грабить литовские пределы. После этого Хромой вновь поссорился с братом и отбыл в Очаков под защиту своей орды.
Пока в Крыму братья не могли договориться между собой, Василий III искал в Европе новых союзников против Литвы и Польши. Такие нашлись. Первым был датский и норвежский король, вторым – магистр Тевтонского ордена (Пруссии), который находился в зависимости от Польского королевства и жаждал от нее освободиться. Правда, оба союзника завели долгие переговоры, а магистр требовал денег, но с беззаботным существованием Польши было покончено: ей пришлось выстраивать оборону по периметру границ.
Продолжались и русские переговоры с крымцами. Мухаммед-Гирей отправил посольство в Москву и как ни в чем не бывало попытался договориться о судьбе Казанского ханства. Наследником Казани он предложил сделать собственного брата Сахиб-Гирея. На вопросы, почему хан направил свои войска на грабеж московской украины, посол Мухаммеда отвечал, что набег свершился без ханского ведома. В Москве твердо сознавали, что Казань отдавать нельзя, в противном случае на Русь возобновятся набеги и с этой стороны, а отвечать за них будет некому.
В 1519 году Магмет-Эмин умер, и русская партия возвела на трон кандидата Москвы: мещерского царька Шах-Али (или Шейх-Али, 1519–1521, 1546, 1551–1552), которому было всего 14 лет. На Руси его звали Шигалеем.
Разумеется, при нем находились русские советники, так что Казань должна была превратиться в абсолютно безопасное и дружественное по отношению к Руси царство.
Но этот поступок выглядел как откровенный вызов Крыму; более того, как оскорбление хана Мухаммед-Гирея. Шах-Али когда-то приехал служить на Русь из Астрахани, то есть принадлежал к семье царей Большой Орды. Его дедом был не кто иной, как Ахмат-хан, который совершил «стояние» на реке Угре и сражался с крымскими татарами. То есть русские поставили царем Казани заведомого врага Крыма. Наверняка Мухаммед-Гирей был взбешен.
Впрочем, первые месяцы 1519 года его занимали совсем другие вопросы. Жизнь хана висела на волоске. Его пути с Ахматом Хромым окончательно разошлись, и уцелеть должен был только один из братьев.
Ахмат приготовился к войне, снесся с падишахом Селимом Грозным и попросил у него военной помощи в борьбе с братом, а в знак верности отправил в Стамбул своего сына «Гаммеда», или Хамид-Гирея. Но мятежник поторопился. Вероятно, его призвали поторопиться какие-то из крымских племен, и он двинулся на зов к Перекопу. Мухаммед выслал навстречу конное войско, которым командовали его сыновья Багатур- и Алп-Гиреи. Багатур остался сторожить Перекоп, тогда как Алп вышел в степь, чтобы найти