Василий III планировал поставить на освободившийся престол известного своей верностью Москве хана Шах-Али. Однако новое казанское правительство, во главе с царевной Ковгар-Шад (по русским летописям — Горшедна — сестра умершего хана Мухаммед-Эмина) и князьями Кичи-Али и Булатом, отказалось принять непопулярного в татарской среде правителя, испросив себе ханом младшего брата Шах-Али пятнадцатилетнего Джан-Али (Яналея).
Таким образом, между Московским государством и Казанским ханством был установлен прочный мир и тесный союз, продержавшийся до смерти Василия III.
* * *
На крымской границе в начале XVI в. сохранялось относительное спокойствие, изредка нарушавшееся нападениями небольших татарских отрядов. Однако охране южной «украйны» продолжало уделяться особое внимание. Малейшая тревога на границе вызывала быстрые ответные действия русских войск. Так случилось в 1532 г., когда «февраля в 20 день приходили крымские люди на одоевские места и на тульские». Набег возглавил «царевич» Бучак, он был направлен на Русь Саадет-Гиреем после обращения к нему за помощью казанского хана Сафа-Гирея. Неожиданным это нападение не стало — в Туле, была сосредоточена мощная группировка из 5 полков во главе с воеводами князем Иваном Михайловичем Воротынским и Иваном Васильевичем Ляцким, а затем князем Василием Андреевичем Микулинским и князем Александром Васильевичем Кашиным. Татары напали небольшими силами и, разорив несколько селений на границе, сразу же ушли обратно, не вступая в бой с московскими полками, многократно превосходившими их численностью.
В мае 1532 г. были получены сведения о подготовке нового нападения: «прииде к великому князю Василью весть ис Крыму, что крымской царь копитця со многими людьми с похвалою, хочет идти на великого князя украину». На защиту южного рубежа в дополнение к стоящим там полкам выслали новые войска. — «И князь великий, слышяв то, послал на Коломну на берег воевод своих князя Ивана да князя Семена Федорочев Бельских, да бояр своих князя Михаила Васильевича Горбатого да Михаила Семеновича Воронцова, и иных воевод, а с ними княжат и дворян своего двора и детей боярских из многих городов безчислено много. А наряд был великой: пушки и пищали изставляны по берегу на вылазе от Коломны до Каширы, и до Сенкина, и до Серпухова, и до Колуги, и до Угры, добре было много, столько и не бывало». Однако в 1532 г. большого нападения на русские «украйны» так и не произошло.
Ситуация осложнилась спустя год. Вражда двух братьев, Саадет-Гирея и Ислам-Гирея, неожиданно завершилась победой Сагиб-Гирея, который при поддержке турецкого султана стал новым крымским «царем». 12 или 14 августа в Москве было получено известие о начале похода на Русь 40-тысячного крымского войска, ведомого «царевичами» Ислам-Гиреем и Сафа-Гиреем, бывшим казанским «царем», в то время жившим в изгнании в Крыму. Московские власти не имели точных сведений о направлении их движения, но, сознавая опасность близящегося вторжения, начали принимать экстренные меры по защите своих приграничных владений.
Василий III встал с резервными войсками в селе Коломенском, направив к Коломне рать под командованием князя Дмитрия Федоровича Бельского, князя Василия Васильевича Шуйского и других воевод. 18 августа 1533 г. туда же выступили полки князя Федора Михайловича Мстиславского, князя Петра Ивановича Репнина и князя Петра Федоровича Охлябинина. Из Коломны против татар, бывших в «разгонех», послали отряды «лехких воевод» князя Ивана Федоровича Овчины Телепнева, князя Дмитрия Федоровича Щереды (Череды) Палецкого, князя Дмитрия Юрьевича Друцкого.
Опыт прошлого поражения и полученные от пленных сведения об укреплении «берега» вынудили крымских царевичей нанести удар в другом направлении. 15 августа 1533 г. великий князь получил известие о приходе татар под Рязань. Крымцы выжгли посады, «приступали» и к крепости, но «града не взяли». Рязанская земля подверглась страшному опустошению: татарские загоны частым бреднем прошли по окрестностям города, уводя в «полон» всех не успевших скрыться.
Первым в район действий татарских загонов вышел полк «лехкого воеводы» князя Дмитрия Федоровича Череды Палецкого. У села Беззубово, в 10 верстах от Коломны, он «потоптал» разбойничавший там татарский отряд, а пойманных «языков» отослал к великому князю. Затем к месту боев вышли другие легкоконные полки, атаковавшие крымские отряды. Встретив отпор, татарские загоны отошли к своим главным силам и, соединившись, нанесли ответный удар по русским полкам, командование над которыми принял князь Иван Федорович Овчина Телепнев. Устояв в тяжелом бою, русские воины затем вынуждены были отступить. Предводители крымского войска, опасавшиеся подхода более многочисленного русского войска, не преследовали «лехких воевод» и начали поспешное отступление к границе, уводя захваченный в рязанской земле полон[15]. Один из татарских отрядов, отрезанный от своих главных сил, вынужден был отступать обходным путем, через засеченные рязанские леса, бросив коней и доспехи. «И резаньци мужикы многих тотар побили на лесе».
Смерть Василия III (4 декабря 1533 г.) заметно осложнила внешнеполитическое положение Московского государства. В войну с Россией вступило Великое княжество Литовское, антирусские настроения возобладали в Казани. Зимой 1533/34 г. «приходили многие казанские люди к Нижнему Новгороду и новгородские места многие пустыми учинили, полону без числа много поимали, жен и детей боярских, да и черных людей с женами и с детьми многих поимали». Вскоре начались казанские набеги на вятские земли. Московские бояре пытались добиться их прекращения, но оставшийся верным клятвам хан Джан-Али уже не пользовался поддержкой казанских князей. В ханстве началось мощное движение за восстановление независимости. Окончательный разрыв между Москвой и Казанью произошел 25 сентября 1534 г., когда, в результате организованного царевной Ковгар-Шад переворота, были убиты хан Джан-Али и находившиеся при нем русские советники. На ханский престол вернулся Сафа-Гирей — давний и убежденный враг Москвы. Многим деятелям русской партии пришлось бежать в Россию. Самыми заметными из них были князья Шабан и Шах-Булат Епанчины и Карамыш и Евлуш Хурсуловы.
Воцарение Сафа-Гирея повлекло за собой начало большой войны на Волге. Первые столкновения произошли зимой 1535/36 г. В декабре казанские отряды небрежением мещерских воевод Семена Гундорова и Василия Замытского доходили до Нижнего Новгорода, Березополья и Гороховца. В январе татары сожгли Балахну, но затем отступили, уходя от переброшенных сюда из Мурома войск воевод Федора Михайловича Мстиславского и Михаила Михайловича Курбского. Настигнуть главные силы казанцев не удалось. Менее удачно для татар закончилось нападение их небольшого отряда на Коряково на реке Унже: большая часть нападавших была перебита в бою, пленных впоследствии казнили в Москве. В конце июля татары вторглись в костромские места, разгромив на реке Куси русскую заставу князя Петра Васильевича Пестрого Засекина. В бою погибли князь Засекин и воевода Меншик Полев. В Галицком летописце сохранились сведения, что татарские и черемисские отряды осенью 1536 г. приходили и в галицкие места.
В январе 1537 г. войско Сафа-Гирея начало новое наступление. 15 января казанцы «безвестно» дошли лесами до Мурома, и, пользуясь внезапностью нападения, попытались захватить его. Татары выжгли посады, но взять крепость не смогли. Через три дня, после безуспешной осады они поспешно отошли, получив известие о выступлении из Владимира и Мещеры русских воевод: князя Романа Ивановича Одоевского, Василия Андреевича Шереметева и князя Михаила Ивановича Кубенского.
Из-под Мурома казанское войско, с захваченным здесь большим полоном, двинулось к Нижнему Новгороду. Татары выжгли верхний посад, но были отбиты и ушли вниз по Волге к своим границам. В летописях отмечено появление татарских и черемисских отрядов в окрестностях Балахны, Городца, галицких и костромских местах.
Правительство, встревоженное возросшей активностью «казанских людей» и слабым прикрытием восточных территорий, начинает укрепление волжской границы. В 1535 г. новая крепость основывается в Перми, в 1536–1537 гг. строятся города на реке Кореге (Буй-город), «у Соли на Балахне (Балахна), «град древян в Мещере на реце на Мокше» (Мещера), на реке Обноре в устье р. Учи (Любим) перестраиваются укрепления в Устюге, Вологде. На новое место переносится Темников, после пожаров восстанавливаются укрепления Владимира и Ярославля. В 1539 г. на границе Галицкого уезда возводится город Жиланский, в том же году захваченный и уничтоженный войском казанского князя Чуры Нарыкова.
Разрядные записи 1537 г. впервые содержат роспись воеводам от казанской «украины». Главная рать под командованием «царя» Шах-Али и воеводы Юрия Дмитриевича Шеина встала во Владимире, в Муроме «за городом» находился князь Федор Михайлович Мстиславский, в Нижнем Новгороде («за городом») — Дмитрий Семенович Воронцов. В Костроме «за городом» войсками командовал князь Андрей Иванович Холмский, в Галиче — князь Иван Андреевич Прозоровский. Вскоре рать А. И. Холмского из-под Костромы передвинули на Плес. Примерно такая же расстановка сил на этом рубеже сохранялась в последующие годы.