После поражения русские войска отошли и укрепились в городах, а победители начали разорять коломенские места, не торопясь двигаться дальше. Мухаммед-Гирей дожидался подхода казанского войска Сагиб-Гирея, сумевшего прорваться через границу, разорившего Нижний Новгород и окрестности Владимира и шедшего к назначенному пункту встречи — Коломне.

Соединившись, татарские войска стали выдвигаться в направлении Москвы. Василий III поспешил покинуть переполненную беженцами столицу и ушел в Волоколамск (возможно через село Микулино), оставив вместо себя шурина Петра Ибрагимовича, крещенного татарского царевича Худай-Кула, — получившего полномочия начать мирные переговоры с крымским ханом.

Войска противника появились в окрестностях Москвы 1 августа. Они не спешили начинать осаду хорошо укрепленного города. Ставка Мухаммед-Гирея находилась на реке Северке в 60 верстах от русской столицы. Сам хан не приближался к ней, однако его отряды широко разошлись по окрестным местам. Военными действиями в непосредственной близости от Москвы командовал «царевич» Богатырь-Салтан, ставший лагерем в княжеском селе Острове. Татарские отряды захватили Николо-Угрешский монастырь «и много сел и деревнь пожгли, и коширский посад пожгли. И людей много и скоту в полон поведошя безчисленно». Просьба московских бояр начать мирные переговоры была воспринята ханом как капитуляция. Поэтому и главное требование, предъявленное русской стороне, заключалось в даче Василием III грамоты с обязательством быть вечным данником крымского «царя». По сути, речь шла о возрождении системы внешнеполитической зависимости по «уставу древних времен», то есть по золотоордынскому образцу. Тем не менее московские власти вынуждены были удовлетворить требования крымского хана и отослать к нему заверенный Василием III документ.

Получив грамоту, Мухаммед-Гирей, находившийся все дни, пока шли переговоры, в лагере между реками Северкой и Лопасней, 12 августа 1521 г. «пошел из земли назад». На обратном пути татарское войско подошло к Рязани. Хан, по совету литовского воеводы Евстафия Дашкевича решил хитростью овладеть этим городом. Став в окрестностях Рязани лагерем, крымский «царь» предложил горожанам выкупить часть полоняников[14]. Рязанскому наместнику Ивану Васильевичу Хабару Симскому был послан приказ явиться к хану с выражением покорности, как того требуют даннические обязательства его государя московского князя Василия III, признавшего зависимость от крымского «царя». Отказавшись покинуть крепость, Хабар Симский потребовал показать ему грамоту и действительно получил ее. Тем временем, татары и литовцы, решившие овладеть Рязанью во время очередного выкупа пленных, бросились к оставшимся открытыми городским воротам. К счастью, командовавший рязанской артиллерией немец Иоганн Иордан не потерял бдительности. Залп из поставленных за воротами орудий остановил атакующих и обратил их в бегство. После этой неудачи хан был вынужден отойти от Рязани, оставив в руках наместника выданную ему великокняжескую грамоту.

Несмотря на возвращение даннического обязательства, Московское государство находилось в крайне тяжелом положении. Земли к югу и востоку от Москвы были разорены, девятый год длилась трудная война с Литвой. В этих условиях повторение крымского и казанского нападения могло иметь катастрофические последствия для Руси. Необходимо было как можно быстрее завершить войну на западе и усилить оборону на юге и востоке страны. Одной из первых мер, призванных укрепить вооруженные силы, стало наказание допустивших «оплошку» воевод. При этом истинная степень вины, по-видимому, никого не интересовала. Опала, правда, достаточно легкая и непродолжительная, постигла наиболее опытных и заслуженных воевод. Более важной задачей стала организация надежной обороны южного рубежа. Ею занялся сам Василий III, в мае 1522 г. выступивший к расположенным в Коломне войскам. Ошибки прошлого были проанализированы и учтены. Великий князь увеличил количество войск, привлекаемых к защите южных «украин». Полки стали ставить не только по «берегу», а по всей южной границе, прикрывая самые опасные ее участки: Большой полк расположился под Девичем, Передовой полк — в устье реки Осетр, полк Правой руки — под Голутвиным, полк Левой руки — напротив Ростиславля, Сторожевой полк — на Кашире. Тогда же начата была организация сторожевых застав, выдвинутых в степь в направлении Азова и по южным границам Северской «украины», а также строительство укреплений по линии будущей Большой засечной черты.

Присутствие на границе большой армии, усиленной переброшенными из-под Вязьмы полками, вынудило Мухаммед-Гирея отказаться от попытки повторения удачного похода 1521 года. На его решение, несомненно, повлияло и заключенное 14 сентября 1522 г. перемирие между Москвой и Литвой. Изменив планы, крымский хан в декабре 1522 г. двинул собранное им войско на Хаджи-Тархан (Астрахань). Весной 1523 г. ему удалось захватить город, изгнав астраханского хана Хуссейна. На помощь астраханцам пришли ногаи (мангыты), подозревавшие Мухаммед-Гирея в желании подчинить своей власти все степные народы. В 1523 г. ногайское войско Мамай-мурзы и Агиш-мурзы напало на лагерь крымского хана, с которым оставалось 3 тыс. воинов. Во время сражения перекопский «царь» и его сын «царевич» Богатырь-Салтан погибли, опустошительному набегу Ногайской орды подвергся Крымский полуостров. Обстановка стабилизировалась лишь осенью 1523 г., когда новым ханом при поддержке турецкого султана Сулеймана I стал Саадет-Гирей. Новому владыке Бахчисарая пришлось восстанавливать разрушенное врагом государство, на время забыв о походах на Русь.

У Московского государства остался один очень упорный и опасный противник — казанский хан Сагиб-Гирей. В начале осени 1522 г. он направил отряды подвластных ему татар и луговых марийцев на Галицкую землю. 15 сентября войска противника напали на стоявшую в Парфеньеве русскую заставу и перебили ее, а 28 сентября другой неприятельский отряд захватил монастырь в Унже.

Начавшиеся после этого московско-казанские переговоры закончились неудачей. Раздосадованный Сагиб-Гирей весной 1523 г. приказал казнить захваченных во время переворота 1521 г. русских купцов и великокняжеского посланника Василия Юрьевича Бушму Поджогина. Однако время для этого было выбрано явно неудачно. Вскоре после расправы над представителем Москвы хан узнал о разгроме и гибели своего брата Мухаммед-Гирея и разорении Крыма ногайцами. Казанское ханство оказалось один на один с двумя сильными врагами — Московским государством и Ногайской ордой.

Опыт неудачных казанских походов первых лет правления Василия III вынуждал его действовать наверняка. В августе 1523 г. в Нижнем Новгороде собрали большое войско, но прибывший туда великий князь не собирался рисковать и ограничился посылкой на Казань небольшой рати Шах-Али. По-видимому, поход призван был отвлечь силы татар от главного замысла русских воевод, заключавшегося в возведении на неприятельской территории нового опорного пункта, обезопасившего Нижегородский край от татарских вторжений.

Обе части великокняжеской армии действовали достаточно согласованно. В сентябре 1523 г. русские войска, перейдя пограничную реку Суру, вторглись на территорию Казанского ханства. Судовая рать, при которой находился Шах-Али, разорила черемисские и чувашские селения по обоим берегам Волги, дошла до предместий Казани, а затем, выполняя наказ великого князя, сразу же повернула назад. Конная рать, дойдя до реки Свияги, встретилась на Итяковом поле с вражеским войском и атаковала его. Татары, не выдержав удара поместной конницы, бежали; многие из них утонули в реке. 1 сентября 1523 г. началось возведение русской крепости на правом, казанском берегу Суры, в месте впадения ее в Волгу. Согласно преданиям, крепость была построена на месте марийского поселения Цепель. Одновременно к присяге великому князю Василию III привели местных жителей — марийцев, мордву, чувашей; тысячи из них отправили в Россию в качестве заложников и пленных. Новую крепость назвали именем правящего великого князя — Василь-городом (современный поселок Васильсурск). Там был оставлен сильный гарнизон. Тем временем хан Сагиб-Гирей лихорадочно пытался перехватить инициативу в свои руки. 17 октября 1523 года он совершил новый большой поход на Галич. После неудачного штурма города и непродолжительной осады войско татар и подвластных им марийцев отступило, уводя множество пленных и разорив окрестные селения. Опасаясь ответного удара, Сагиб-Гирей направил в Крым к брату Саадет-Гирею посла, просившего прислать в Казань пушек, пищалей и янычар.