Опомнившиеся русские воины под командованием князя И.Ф. Бельского возобновили обстрел города, но уже без особого успеха. 30 июля 1530 г. осада была снята. Московское войско отступило за Волгу и 15 августа ушло к своим границам. Виновным в неудачном исходе этого похода признали Ивана Федоровича Бельского. Он был приговорен к смертной казни, но затем помилован и ввергнут в тюрьму, где находился до смерти Василия III.
Еще до возвращения бежавшего в Астрахань Сафа-Гирея, казанские князья и мурзы были вынуждены начать переговоры с Россией о принесении ими шертной присяги Василию III. Осенью 1530 г. в Москву прибыло татарское посольство во главе с князьями Табаем и Тевекелем и бакшей Ибрагимом. От имени хана они просили, чтобы великий князь «пожаловал <…> Сафа Киреа царя братом и сыном его себе учинил, а царь хочет быти в государьской воле, и князи и всей земли Казанской люди <…> служити вперед хотят прямо и неотступными быти всею землею Казанскою до своих животов и их дети». Послы дали Василию Ивановичу шертную запись, обещая, что она будет подтверждена Сафа-Гиреем и всеми казанскими князьями и мурзами.
В Казань, срочно отправился русский посол Иван Васильевич Полев, который должен был привести власти ханства к присяге и потребовать возвращения пленных и захваченного во время последнего похода «наряда». Однако 26 марта в Москву прибыл посланный им сын боярский Сура Нехаев, сообщивший об отказе Сафа-Гирея утвердить данную Табаем и Тевекелем присягу. Переговоры возобновились. Не прекращая их, Сафа-Гирей затягивал время и выдвигал все новые требования к Москве. В то же время его послы в Крыму упорно добивались от Саадет-Гирея помощи в борьбе с Московским государством. Оказать действенную помощь племяннику «перекопский царь» не мог, но атмосфера на южной «украйне» стала накаляться. В феврале 1531 г., по прямому указанию Саадет-Гирея, произошло нападение «крымских людей» на одоевские и тульские места.
В ходе продолжавшихся переговоров московские дипломаты сумели привлечь на свою сторону послов Табая и Тевекеля, с помощью которых русские власти наладили контакты с самыми влиятельными в Казани князьями Кичи-Али и Булатом. Осознавали бедственное положение Казанского ханства, разоренного десятилетием непрерывных войн с Москвой, они видели, что непримиримая и лукавая политика Сафа-Гирея, окружившего себя крымскими и ногайскими советниками, неизбежно влечет за собой новые русские вторжения. Чашу терпения партии сторонников мира с Россией переполнил задуманная ханом расправа с русским посольством. арест и казнь всего состава русского посольства во главе с Иваном Васильевичем Полевым. Воспротивившись решению Сафа-Гирея арестовать и казнить И.В. Полева, чреватому новой истребительной войной с Москвой, «Качигалей мурза, и Булат князь в головах, и уланы, и князи, и сеиты, и мурзы и всей земли Казанские люди съвокупишася в едино место и убити [московского посла] не дали, а Сафа Киреа царя по великого князя наказу ис Казани выслали, и царевых советнико Крымцов и Нагай, а иных побили».
Василий III планировал поставить на освободившийся престол известного своей верностью Москве хана Шах-Али. Однако новое казанское правительство, во главе с царевной Ковгар-Шад (по русским летописям — Горшедна — сестра умершего хана Мухаммед-Эмина) и князьями Кичи-Али и Булатом, отказалось принять непопулярного в татарской среде правителя, испросив себе ханом младшего брата Шах-Али пятнадцатилетнего Джан-Али (Яналея).
Таким образом, между Московским государством и Казанским ханством был установлен прочный мир и тесный союз, продержавшийся до смерти Василия III.
* * *
На крымской границе в начале XVI в. сохранялось относительное спокойствие, изредка нарушавшееся нападениями небольших татарских отрядов. Однако охране южной «украйны» продолжало уделяться особое внимание. Малейшая тревога на границе вызывала быстрые ответные действия русских войск. Так случилось в 1532 г., когда «февраля в 20 день приходили крымские люди на одоевские места и на тульские». Набег возглавил «царевич» Бучак, он был направлен на Русь Саадет-Гиреем после обращения к нему за помощью казанского хана Сафа-Гирея. Неожиданным это нападение не стало — в Туле, была сосредоточена мощная группировка из 5 полков во главе с воеводами князем Иваном Михайловичем Воротынским и Иваном Васильевичем Ляцким, а затем князем Василием Андреевичем Микулинским и князем Александром Васильевичем Кашиным. Татары напали небольшими силами и, разорив несколько селений на границе, сразу же ушли обратно, не вступая в бой с московскими полками, многократно превосходившими их численностью.
В мае 1532 г. были получены сведения о подготовке нового нападения: «прииде к великому князю Василью весть ис Крыму, что крымской царь копитця со многими людьми с похвалою, хочет идти на великого князя украину». На защиту южного рубежа в дополнение к стоящим там полкам выслали новые войска. — «И князь великий, слышяв то, послал на Коломну на берег воевод своих князя Ивана да князя Семена Федорочев Бельских, да бояр своих князя Михаила Васильевича Горбатого да Михаила Семеновича Воронцова, и иных воевод, а с ними княжат и дворян своего двора и детей боярских из многих городов безчислено много. А наряд был великой: пушки и пищали изставляны по берегу на вылазе от Коломны до Каширы, и до Сенкина, и до Серпухова, и до Колуги, и до Угры, добре было много, столько и не бывало». Однако в 1532 г большого нападения на русские «украйны» так и не произошло.
Ситуация осложнилась спустя год. Вражда двух братьев, Саадет-Гирея и Ислам-Гирея, неожиданно завершилась победой Сагиб-Гирея, который при поддержке турецкого султана стал новым крымским «царем». 12 или 14 августа в Москве было получено известие о начале похода на Русь 40-тысячного крымского войска, ведомого «царевичами» Ислам-Гиреем и Сафа-Гиреем, бывшим казанским «царем», в то время жившим в изгнании в Крыму. Московские власти не имели точных сведений о направлении их движения, но, сознавая опасность близящегося вторжения, начали принимать экстренные меры по защите своих приграничных владений.
Василий III встал с резервными войсками в селе Коломенском, направив к Коломне рать под командованием князя Дмитрия Федоровича Бельского, князя Василия Васильевича Шуйского и других воевод. 18 августа 1533 г. туда же выступили полки князя Федора Михайловича Мстиславского, князя Петра Ивановича Репнина и князя Петра Федоровича Охлябинина. Из Коломны против татар, бывших в «разгонех», послали отряды «лехких воевод» князя Ивана Федоровича Овчины Телепнева, князя Дмитрия Федоровича Щереды (Череды) Палецкого, князя Дмитрия Юрьевича Друцкого.
Опыт прошлого поражения и полученные от пленных сведения об укреплении «берега», вынудили крымских царевичей нанести удар в другом направлении. 15 августа 1533 г. великий князь получил известие о приходе татар под Рязань. Крымцы выжгли посады, «приступали» и к крепости, но «града не взяли». Рязанская земля подверглась страшному опустошению: татарские загоны частым бреднем прошли по окрестностям города, уводя в «полон» всех не успевших скрыться.
Первым в район действий татарских загонов вышел полк «лехкого воеводы» князя Дмитрия Федоровича Череды Палецкого. У села Беззубово, в 10 верстах от Коломны, он «потоптал» разбойничавший там татарский отряд, а пойманных «языков» отослал к великому князю. Затем к месту боев вышли другие легкоконные полки, атаковавшие крымские отряды. Встретив отпор, татарские загоны отошли к своим главным силам и, соединившись, нанесли ответный удар по русским полкам, командование над которыми принял князь Иван Федорович Овчина Телепнев. Устояв в тяжелом бою, русские воины затем вынуждены были отступить. Предводители крымского войска, опасавшиеся подхода более многочисленного русского войска, не преследовали «лехких воевод» и начали поспешное отступление к границе, уводя захваченный в рязанской земле полон[15]. Один из татарских отрядов, отрезанный от своих главных сил, вынужден был отступать обходным путем, через засеченные рязанские леса, бросив коней и доспехи. «И резаньци мужикы многих тотар побили на лесе».