Смерть Василия III (4 декабря 1533 г.) заметно осложнила внешнеполитическое положение Московского государства. В войну с Россией вступило Великое княжество Литовское, антирусские настроения возобладали в Казани. Зимой 1533/1534 гг. «приходили многие казанские люди к Нижнему Новгороду и новгородские места многие пустыми учинили, полону без числа много поимали, жен и детей боярских, да и черных людей с женами и с детьми многих поимали». Вскоре начались казанские набеги на вятские земли. Московские бояре пытались добиться их прекращения, но оставшийся верным клятвам хан Джан-Али уже не пользовался поддержкой казанских князей. В ханстве началось мощное движение за восстановление независимости. Окончательный разрыв между Москвой и Казанью произошел 25 сентября 1534 г., когда, в результате организованного царевной Ковгар-Шад переворота, были убиты хан Джан-Али и находившиеся при нем русские советники. На ханский престол вернулся Сафа-Гирей — давний и убежденный враг Москвы. Многим деятелям русской партии пришлось бежать в Россию. Самыми заметными из них были князья Шабан и Шах-Булат Епанчины и Карамыш и Евлуш Хурсуловы.
Воцарение Сафа-Гирея повлекло за собой начало большой войны на Волге. Первые столкновения произошли зимой 1535/1536 гг. В декабре казанские отряды небрежением мещерских воевод Семена Гундорова и Василия Замытского доходили до Нижнего Новгорода, Березополья и Гороховца. В январе татары сожгли Балахну, но затем отступили, уходя от переброшенных сюда из Мурома войск воевод Федора Михайловича Мстиславского и Михаила Михайловича Курбского. Настигнуть главные силы казанцев не удалось. Менее удачно для татар закончилось нападение их небольшого отряда на Коряково на реке Унже: большая часть нападавших была перебита в бою, пленных впоследствии казнили в Москве. В конце июля татары вторглись в костромские места, разгромив на реке Куси русскую заставу князя Петра Васильевича Пестрого Засекина. В бою погибли князь Засекин и воевода Меншик Полев. В Галицком летописце сохранились сведения, что татарские и черемисские отряды осенью 1536 г. приходили и в галицкие места.
В январе 1537 г. войско Сафа-Гирея начало новое наступление. 15 января казанцы «безвестно» дошли лесами до Мурома, и, пользуясь внезапностью нападения, попытались захватить его. Татары выжгли посады, но взять крепость не смогли. Через три дня, после безуспешной осады они поспешно отошли, получив известие о выступлении из Владимира и Мещеры русских воевод: князя Романа Ивановича Одоевского, Василия Андреевича Шереметева и князя Михаила Ивановича Кубенского.
Из-под Мурома казанское войско, с захваченным здесь большим полоном, двинулось к Нижнему Новгороду. Татары выжгли верхний посад, но были отбиты и ушли вниз по Волге к своим границам. В летописях отмечено появление татарских и черемисских отрядов в окрестностях Балахны, Городца, галицких и костромских местах.
Правительство, встревоженное возросшей активностью «казанских людей» и слабым прикрытием восточных территорий, начинает укрепление волжской границы. В 1535 г. новая крепость основывается в Перми, в 1536–1537 гг. строятся города на реке Кореге (Буй-город), «у Соли на Балахне (Балахна), «град древян в Мещере на реце на Мокше» (Мещера), на реке Обноре в устье р. Учи (Любим) перестраиваются укрепления в Устюге, Вологде. На новое место переносится Темников, после пожаров восстанавливаются укрепления Владимира и Ярославля. В 1539 г. на границе Галицкого уезда возводится город Жиланский, в том же году захваченный и уничтоженный войском казанского князя Чуры Нарыкова.
Разрядные записи 1537 г. впервые содержат роспись воеводам от казанской «украины». Главная рать под командованием «царя» Шах-Али и воеводы Юрия Дмитриевича Шеина встала во Владимире, в Муроме «за городом» находился князь Федор Михайлович Мстиславский, в Нижнем Новгороде («за городом») — Дмитрий Семенович Воронцов. В Костроме «за городом» войсками командовал князь Андрей Иванович Холмский, в Галиче — князь Иван Андреевич Прозоровский. Вскоре рать А.И. Холмского из-под Костромы передвинули на Плес. Примерно такая же расстановка сил на этом рубеже сохранялась в последующие годы.
Весной 1538 г. по полой воде планировался поход русских войск на Казань. Однако в марте, под давлением Крыма, московские власти начали с Казанью переговоры о мире, тянувшиеся до осени 1539 г., когда Сафа-Гирей неожиданно возобновил военные действия, напав на Муром. Его армия, усиленная крымскими и ногайскими отрядами, разорила муромские и нижегородские селенья, отступив затем на свою территорию. Одновременно войско князя Чуры Нарыкова опустошило окрестности Галича и, уничтожив Жиланский городок, двинулось на костромские места. Направленные под Кострому русские полки вступили на Плесе в упорное сражение с татарами. Ценой больших потерь (среди убитых были четыре московских воеводы), русские смогли обратить казанцев в бегство и освободить всех захваченных ими пленных. В 1540 г. 8-тысячное войско Чуры Нарыкова вновь воевало костромские места. «На Солдоге» татары были настигнуты ратью воевод А.И. Холмского и А.Б. Горбатого, однако смогли отбиться и уйти. В бою погибли русские воеводы — князья Борис Сисеев и Василий Кожин-Замытский.
18 декабря 1540 г. 30-тысячное казанское войско, усиленное крымскими и ногайскими отрядами во главе с Сафа-Гиреем, вновь появилось под стенами Мурома. Осада продолжалась два дня. Русский гарнизон в очередной раз отстоял город, но врагу удалось захватить большой полон, частично отбитый пришедшими на помощь касимовскими татарами Шах-Али. Узнав о приближении из Владимира стоявших там великокняжеских полков, Сафа-Гирей отступил, разорив все окрестные селения, и, частично, владимирские и нижегородские места.
Военные действия чередовались с мирными переговорами, в ходе которых лукавый Сафа-Гирей пытался избежать ответных ударов со стороны московских властей, а затем вновь совершал нападения на русские земли. Боярское правительство, разочаровавшись в малоэффективной борьбе с внезапными набегами казанских отрядов, преследование которых затрудняла огромная площадь лесных массивов, сделало ставку на устранение главной причины продолжающегося конфликта — крымского засилья в Казани — руками самих казанцев. С этой целью начался поиск контактов с внутренней казанской оппозицией, недовольной действиями хана, окружившего себя советниками исключительно из «крымских людей». Неудачный поход русского войска 1545 г. еще больше обострил ситуацию[16]. Сафа-Гирей «почал на князей неверку дръжати», обвинил многих из них в пособничестве русским и начал казнить. Одной из первых была убита царевна Ковгар-Шад, погибли другие видные князья и мурзы. Страх за свою жизнь вынудил казанскую знать выступить против хана. В январе 1546 г. в Казани вспыхнуло мощное антикрымское восстание. Сафа-Гирей был низложен и бежал в Ногайскую Орду. Временное правительство во главе с Чурой Нарыковым, Беюрган-Сеитом и князем Кадышем пригласило на ханский престол московского ставленника Шах-Али, но отказались впустить в город прибывший с ним 4-тысячный русский отряд. Вместе с ханом в Казань было допущено всего 100 касимовских татар. Положение Шах-Али и поддержавших его князей было очень непрочным из-за непопулярности нового хана в среде простого народа. На престоле Шах-Али смог продержаться всего месяц. Воспользовавшись помощью ногайских мурз, Сафа-Гирей вновь захватил власть над Казанской землей. Немедленно возобновилась война с Россией, которую не прекратила даже смерть этого хана, последовавшая в марте 1549 г.
* * *
Военные действия шли и на крымском рубеже, где редкий год обходился без новых татарских нападений. В 1533 г. после опустошительного набега на Рязань войск Ислам-Гирея и Сафа-Гирея русское правительство попыталось использовать в своих интересах начавшиеся в Крыму раздоры между Сагиб-Гиреем и Ислам-Гиреем. Ставка была сделана на победу последнего. Действительно, победив в междоусобной борьбе, Ислам-Гирей заключил с Москвой союзное соглашение, однако нападения отдельных татарских отрядов на русские «украйны» не прекращались. В 1534 г., еще до ссоры Сагиб-Гирея и Ислам-Гирея, «татары, азовцы и крымцы, многие люди» совершили нападение на рязанские земли лежавшие на реке Проне. Хорошо известная московским властям «шатость» Ислам-Гирея, охотно, за большие поминки обещавшего России дружбу и союз, но не смевшего останавливать крымских мурз, ходивших воевать русские земли, вынуждала бояр по-прежнему беречься неожиданного нападения с юга. В городах, расположенных по крымскому рубежу, стояли многочисленные московские войска, что негативным образом сказывалось на ходе шедшей тогда русско-литовской войны 1534–1537 гг. Длительная осада и захват Стародуба армией гетмана Юрия Радзивилла стали возможными из-за неожиданного крымского нападения. 18 августа 1835 г. начался большой набег на Рязанскую землю войска Чамаш-мурзы, разорившего русские селения «на Смедве и на Безпуте». Южная граница была прикрыта слабо, дозорная служба не смогла обнаружить приближения неприятельского войска и «великому князю вести не учинилося». Русскому командованию пришлось срочно возвращать назад полки, которых перед этим сняли с «берега» и направили осажденному польско-литовской армией Стародубу. С большим опозданием эта рать вновь вышла к Оке.