Перемирие с Литвою давало великому князю возможность обратить все свое внимание на восток. Магмет-Гирей, доставивши брату Казань, наведши страх на Москву, спешил исполнить давнее свое желание — овладеть Астраханью. И это ему удалось: соединившись с ногайским князем Мамаем, он успел овладеть Астраханью в то время, когда хан ее, Усеин, по единству выгод вел переговоры о тесном союзе с князем московским. Но торжество Магмет-Гирея не было продолжительно: союзники его, ногайские князья, догадались, что им грозит большая опасность от усиления Гиреев, напали нечаянно на крымский стан, убили хана, перерезали множество крымцев, по следам бегущих сыновей Магмет-Гиреевых вторгнулись в Крым и опустошили его, в то время как с другой стороны опустошал его также союзник Магмет-Гиреев, Евстафий Дашкович, с своими козаками. Место убитого хана заступил брат его, Сайдат-Гирей, первым делом которого было обратиться к великому князю с требованием 60000 алтын и мира для Саип-Гирея казанского; под этими двумя условиями он обещал свой союз. Но великий князь не был намерен ни посылать денег в опустошенный и потому неопасный Крым, ни оставлять в покое Саип-Гирея казанского, тем более что последний, узнав о торжестве брата своего в Астрахани, велел убить посла и купцов московских, попавшихся в плен при изгнании Шиг-Алея. Послу, отправленному в Крым, был дан наказ: В пошлину никому ничего ни под каким видом не давать, кроме того, что послано к хану в подарках или что посол от себя кому даст за его добро, а не в пошлину. В пошлину ни под каким видом ни царю, ни царевичам, ни князьям, ни царевым людям никак ничего не давать. Если бросят перед послом батог и станут просить пошлины у батога — не давать, а идти прямо к царю через батог; если у дверей царевых станут просить пошлины — и тут ничего не давать; пусть посол всякий позор над собою вытерпит, а в пошлину ничего не должен дать. Не напишется царь в шертной грамоте братом великому князю, то грамоты не брать; не писать в договорную грамоту, чтоб быть заодно с царем на Астрахань и ногаев; ведь написано, что быть на всех недругов заодно — и довольно. Если царь потребует, чтоб великий князь помирился с казанским царем Саипом, то говорить: помириться нельзя, во-первых, потому, что Саип стал царем без ведома великого князя; во-вторых, потому, что посла московского и торговых людей велел убить, чего ни в одном государстве не ведется: и рати между государями ходят, а послов и гостей не убивают».
   Летом 1523 года великий князь сам отправился в Нижний, откуда отпустил на Казань хана Шиг-Алея с судовою ратью по Волге, а других воевод — с конною ратью сухим путем, велев пленить казанские места; воеводы возвратились благополучно и привели с собою много черемисских пленников, но поход этим не ограничился: на устье Суры, в земле Казанской, срубили город Васильсурск; в Москве митрополит Даниил очень хвалил за это великого князя, говорил, что новопостроенным городом он всю землю Казанскую возьмет; действительно, в этом деле высказывалось намерение стать твердою ногою на земле Казанской, положить начало ее полному покорению, ибо подручнические отношения, клятвы царей казанских и народа уже два раза оказывались ручательствами недостаточными; Василий, построив Васильсурск, сделал первый шаг к совершенному покорению Казанского царства; сын его, Иоанн, как увидим, построением Свияжска сделает второй; третьим будет взятие самой Казани.
   Летом 1524 года отправилась опять под Казань многочисленная рать, которую полагают во 150000 и более, под главным начальством князя Ивана Бельского. Саип-Гирей испугался и, оставив в Казани тринадцатилетнего племянника Сафа-Гирея, убежал в Крым, обещая казанцам возвратиться с войском турецким. Казанцы, провозгласивши царем молодого Сафа-Гирея, приготовились выдерживать осаду. Князь Бельский отправился из Нижнего Волгою на судах; Хабар Симский с конницею шел сухим путем; князь Палецкий, нагрузивши на суда наряд и съестные припасы, должен был плыть Волгою за главным войском. 7 июля Бельский вышел на берег, расположился станом в виду Казани у Гостиного острова и двадцать дней дожидался конницы — она не приходила; а между тем загорелась стена в деревянной казанской крепости; московские полки не двинулись ни для того, чтоб воспользоваться пожаром и овладеть крепостью, ни для того, чтобы после мешать казанцам в строении новой стены. 28 июля Бельский перенес стан на берег Казанки; недалеко отсюда стоял и Сафа-Гирей и несколько раз покушался тревожить русский стан пешею черемисою, но понапрасну. Время шло; ни конница, ни судовая рать с пушками и съестными припасами не приближались; начал сказываться голод, потому что черемисы опустошили все вокруг, засели на всех дорогах, не позволяя русским отрядам добывать кормов прервали все сообщения, так что нельзя было дать вести в Москву о состоянии войска. В это время, когда рать Бельского начала упадать духом от голоду, разнесся слух, что конное войско потерпело поражение от татар; ужас напал на воевод; стали думать об отступлении; скоро узнали, однако, что слух был ложный: потерпел поражение один только небольшой отряд конницы, главная же рать, шедшая под начальством Симского, в двух встречах с татарами на Свияге одержала верх. Но если конница счастливо преодолела все опасности, то не могла преодолеть их судовая рать, шедшая с Палецким: в узких местах между островами черемисы загородили дорогу камнями и деревьями, а с берега осыпали русских стрелами и бросали бревна; только немногие суда могли спастись и с воеводою достигли главной рати. Несмотря, однако, на это несчастие, когда пришла конница, Бельский 15 августа обложил Казань. Под защитою конницы, сдерживавшей натиски казанской конницы, осадные машины были придвинуты к стенам; казанцы отстреливались, но скоро они потеряли своего пушечного мастера, который один только и был в городе. Это обстоятельство заставило их просить мира с обязательством отправить в Москву послов с челобитьем. Бельский обрадовался и снял осаду, потому что войско не могло долее выдерживать голод. Послы действительно явились в Москву бить челом от всей земли Казанской за свою вину и просить, чтоб великий князь утвердил царем Сафа-Гирея. Василий согласился на их просьбу, но против воли: не для того посылал он такую многочисленную рать против казанцев, чтоб оставить у них царем Гирея; поход не удался, не оправдал ожиданий, и вот, как обыкновенно бывает, послышались обвинения против главного воеводы, Бельского, обвинения не только в неискусстве, робости, но даже в измене, в том, что он отступил от Казани, будучи подкуплен ее жителями. Самое основательное, по-видимому, обвинение против Бельского состояло в том, зачем он терял время у Гостиного острова, зачем не воспользовался пожаром в крепости и позволил казанцам беспрепятственно возобновить стену. Но последующий рассказ об осаде объясняет удовлетворительно поведение Бельского: он не мог ничего предпринять без конницы, которая должна была защищать главную рать от нападений казанской конницы, от черемис, рассеявшихся всюду и не дававших сделать ни малейшего движения. Бельского оправдывает в наших глазах рассказ о последней казанской осаде, когда царь Иоанн Васильевич находился точно в таком же положении: войско его не имело времени отдыхать и томилось голодом, потому что было постоянно обеспокоиваемо татарскою конницею князя Япанчи, и наконец царь нашелся принужденным разделить войско: одну часть оставить при себе а другую назначить для действий против Япанчи.
   В продолжение четырех лет после описанных событий источники не упоминают о делах казанских. В 1529 году приехали от Сафа-Гирея послы в Москву и объявили, что царь их хочет во всем исправиться перед великим князем, дать клятву в верности и отправляет в Москву больших послов. Для взятия клятвы с Сафа-Гирея великий князь послал в Казань Андрея Пильемова, а для наблюдения за исполнением присяги — князя Ивана Палецкого, вслед за Пильемовым. Но, приехавши в Нижний, Палецкий узнал, что Сафа-Гирей уже успел нарушить клятву и нанес сильные оскорбления Пильемову. Опять, следовательно, нужно было прибегнуть к силе, и летом 1530 года пошла под Казань большая рать судовая и конная: в первой начальствовал по-прежнему князь Иван Бельский, во второй — знаменитый князь Михайло Львович Глинский, освобожденный перед тем из заточения. Отразивши с успехом несколько нападений неприятеля, Глинский перевезся через Волгу и соединился с судовою ратию. 10 июля произошел сильный бой, в котором русские полки одержали победу, после чего взяли острог и начали добывать самую крепость. Тогда трое знатных казанцев выехали к воеводам и били челом о прекращении осады, обещаясь исполнить волю великого князя. Воеводы, взявши со всех казанцев присягу не изменять великому князю, не брать себе царя иначе, как из его руки, отступили от города и вместе с послами казанскими возвратились в Москву. В некоторых летописях прибавлено, что воеводы, взявши острог, едва было не взяли и самого города (крепости), который стоял часа три без людей: люди все из города выбежали, и ворота все остались отворены; но в это время воевода пешей рати Бельский и воевода конной рати Глинский завели спор о местах: кому первому въехать в город; между тем нашла грозная туча, полился сильный дождь, посошные и стрельцы, которые привезли на телегах наряд к городу, испугавшись дождя, бросили этот наряд в жертву казанцам. Не отвергая этого известия, мы, однако, думаем, что в нем недостает некоторых объяснительных подробностей.
   Послы казанские приложили в Москве свои печати к клятвенным грамотам, на которых потом Сафа-Гирей и все казанцы должны были присягнуть перед великокняжеским сыном боярским Иваном Полевым; Полев должен был взять в Казани всех пленных русских и пищали, захваченные казанцами в последнюю войну; послы казанские должны были ждать его возвращения в Москве. Но скоро Полев дал знать великому князю, что Сафа-Гирей не присягает и пищалей не отдает; в то же самое время хан прислал грамоту, в которой требовал, чтоб великий князь отпустил его послов и с ними вместе отправил бы в Казань своего большого посла, чтоб прислал также пушки и пищали и пленников казанских, взятых московским войском, и, когда все это будет прислано, тогда он, Сафа-Гирей, даст клятву в соблюдении договора и отпустит Ивана Полева. Великий князь, получивши эту грамоту, велел сказать послам казанским: «Вы клялись, что царь и вся земля Казанская будут нам во всем послушны а теперь вот какое их послушание!» Послы отвечали: «Гонец царский сказывал нам, что в Казань пришла весть о посылке ратных людей из Москвы под Казань, и оттого дело не сталось; но известно, что теперь в Казани людей добрых мало, все люди мелкие, землю укрепить некем, все люди врозь, в страхе. Государь князь великий сам промыслит о своей земле; волен бог да государь в своей земле; земля Казанская божия да государева: как он хочет, так и сделает. А мы, холопы божии да государевы, посланы к великому князю бить челом от царя и от всех людей с правдою, а не с лестию; на чем мы добили государю челом, на том царь не устоял; пристали к нему крымцы, да ногаи, да тутошние лихие люди, а земля с ними не вместе, земля ждет государева жалованья, Сафа-Гирею ли быть царем на Казани, или другого пришлет государь». Великий князь велел им сказать на это: «Только бы Сафа-Гирей был нам послушен да была бы в нем правда, то мне отчего не хотеть его на Казани? Но видите сами, что он не прям». Послы отвечали: «Видим сами, что царь не прям, клятву преступил, дело свое презрел, нас забыл: какому в нем добру быть! А теперь ведает бог да государь, как своею землею Казанскою промыслить; мы холопы государевы, а царя какого нам государь пожалует, тот нам и люб». После этого они били челом, чтоб государь дал им опять Шиг-Алея, потому что Шиг-Алей, говорили они, земли Казанской не грабил ничего, а не взлюбили его лихие люди; пусть государь отпустит его на Казань и даст наказ, как его дело беречь и тамошних людей жаловать; послы просили, чтоб государь отпустил Шиг-Алея, их и всех пленных казанцев к Васильсурску; отсюда обещались разослать грамоты в Казань, к черемисе горной и луговой, к арским князьям, что государь хочет их жаловать и беречь. Великий князь велел спросить их: «Как вы поехали к нам, был ли вам наказ от князей и от земли просить у нас в цари Шиг-Алея?» Послы отвечали: «Такого наказа нам не было: за каким делом нас послали, о том деле мы и били челом; а теперь бьем челом, чтоб государь нас пожаловал, велел нам ему служить, а Сафа-Гирею служить не хотим: Сафа-Гиреем мы умерли, а государевым жалованьем ожили. Сафа-Гирей послал нас за великими делами; но что мы здесь ни сделали, он все это презрел, от нас отступился; а если мы ему не надобны, так и он нам не надобен. А в Казани у нас родня есть, братья и друзья, а которые попали в руки людям великокняжеским, у тех у всех отцы и братья, родственники и друзья в Казани. Как только мы придем к Васильсурску и пошлем к ним грамоты, так они за нас станут».
   Великий князь, поговорив с боярами, послал в Казань гонца Посника Головина как будто с ответом к Сафа-Гирею, а между тем наказал ему поговорить с двумя казанскими вельможами и разузнать, как они думают. Гонец возвратился, как видно, с благоприятным ответом, потому что великий князь после вторичного совета с боярами отпустил Шиг-Алея и послов, но только не в Васильсурск, а в Нижний, что было безопаснее, ибо ближе к Москве. Сафа-Гирей, узнавши об этих движениях, хотел убить московского посла Полева и начать снова открытую войну с великим князем; но как скоро пришли в Казань грамоты от послов из Нижнего, то вельможи и все казанцы выгнали Сафа-Гирея, советников его, крымцев и ногайцев перебили, жену его отослали к отцу ее, ногайскому князю Мамаю, а к великому князю послали бить челом, чтоб дал им в цари не Шиг-Алея, которого они боятся, но младшего брата его, Еналея, владевшего городком Мещерским. Великий князь согласился на их просьбу, отпустил Еналея в Казань, а Шиг-Алею дал Каширу и Серпухов; но последний не был доволен, стал пересылаться с Казанью и другими местами без ведома великокняжеского, чем нарушил свою присягу, за что его свели с Каширы и Серпухова и послали в заточение на Белоозеро. Еналеем были довольны в Москве: когда он и вся земля Казанская прислали бить челом, чтоб великий князь пожаловал, не брал из Казани пищалей, потому что у Казанской земли друзей много, но недруги есть, то Василий пожаловал брата и сына своего, царя Еналея, исполнил его просьбу; вздумавши жениться на дочери одного казанского мурзы, Еналей испросил прежде согласия великого князя на этот брак; видим также, что такие-то и другие дела казанские земские решались в Москве (1531 г.).
   Казань была усмирена, но Крым не давал покою. Осенью 1527 года, когда послы Сайдет-Гирея были в Москве, племянник его, Ислам-Гирей, явился на берегах Оки; но здесь уже были московские воеводы и не пустили татар переправиться на другой берег; Ислам должен был поспешно возвратиться, потеряв много татар, убитых преследовавшими его детьми боярскими. Когда разнеслась весть о нашествии Ислама, то великий князь велел утопить Сайдет-Гиреевых послов. Сайдет-Гирей был изгнан, его место занял Саип-Гирей, бывший прежде в Казани. В августе 1533 года великий князь получил весть, что двое племянников ханских — Ислам— и Сафа-Гирей — идут к московским украйнам. Василий немедленно стал снаряжаться в поход, послал за братьями — Юрием и Андреем, отпустил воевод на Коломну к Оке и сам выступил 15 августа в село Коломенское, отслушавши обедню у праздника в Успенском соборе; в Кремле без себя велел расставлять пушки и пищали и посадским людям перевозить имение в город. В тот самый день татары подошли к Рязани, выжгли посады и рассеялись по волостям — бить, грабить и брать в плен. Великий князь велел воеводам отправить за Оку отряды для добывания языков; начальник одного из этих отрядов, князь Димитрий Палецкий, разбил толпу татар в 10 верстах от Николы Заразского; начальник другого отряда, князь Иван Овчина-Телепнев-Оболенский разбил другую толпу и, преследуя ее, наткнулся на большое татарское войско; враги растолкнули Оболенского с его ратниками, некоторых взяли в плен, но ничего не предпринимали более и вышли из московских пределов, боясь встретиться с главным войском великокняжеским; воеводы двинулись было за ними, но не могли догнать.
   А между тем с Крымом происходили постоянные сношения; все толковалось о союзах, о шертных грамотах, но разбойники больше всего толковали о поминках, жаловались, что этих пoминков мало присылается из Москвы, говорили, что им выгоднее быть в войне с великим князем, чем в мире. Василий не хотел посылать им денег даром и приказывал отвечать хану на его жалобы: «Если ты покажешь нам на деле свою дружбу, то мы также покажем тебе свою дружбу: о чем к нам прикажешь, что у нас будет, мы ни за что не постоим; но уроком поминков мы ни к кому не посылывали. Хочешь быть с нами в дружбе, так вели написать грамоту шертную». Хан продолжал свое: «Мне ты девять поминков прислал, а мы к тебе прежде посылали дефтерь, и в нем написано 120 человек, а ты только пятнадцати человекам поминки прислал; но ведь ты нашу землю хорошо знаешь: наша земля войною живет». Саип просил не одних кречетов и мехов, он просил также, чтоб великий князь прислал ему хорошего хлебника и повара. Василий не потакал его жадности; переменил и прежние слишком учтивые формы в сношениях с ханами: так, вместо челобитья в грамотах начали писать переводное татарское выражение: «Много-много поклон». С гонцами ханскими не стали обходиться так почтительно, как прежде, и хан по этому поводу писал великому князю: «Наши гонцы сказывают, что их по старому обычаю не чтишь, и ты бы их чтил: кто господина захочет почтить, тот и собаке его кость бросит».
   Но Сигизмунд литовский продолжал обязываться платежом в Крым ежегодно по 7500 червонных и на такую же сумму сукон, выговаривая, что эти деньги и сукна будут посылаться только в те года, когда крымцы не будут нападать на литовские владения. Хан Саип-Гирей был этим недоволен. «Значит, — писал он королю, — ты не хочешь со мною вечного мира; если бы ты хотел вечного мира, то прислал бы нам 15000 червонных, как прежде брату моему, Магмет-Гирею, посылывал». Хан жаловался также королю на козаков малороссийских, которые не упускали случая покорыстоваться на счет татар и вместе с московскими, путивльскими козаками проведывали о движениях крымцев на Москву. Для покрытия крымских издержек литовские города продолжали платить подать, известную под именем ордынщины.
   Таковы были важнейшие внешние отношения при Василии, отношения к Литве и к ордам татарским; происходили сношения и с другими государствами европейскими и азиатскими, имеющими меньшую важность. С Швециею мирный договор на 60 лет, заключенный в 1508 году, был подтвержден два раза — в 1513 и 1524 годах. С Ливониею заключены были перемирные договоры в 1509, 1521 и 1531 годах. В 1514 году заключено было десятилетнее перемирие с семьюдесятью городами ганзейскими: «с сей стороны поморья и с оной стороны заморья»; взаимная свободная торговля этих городов с Новгородом восстановлялась по-прежнему, церковь и места дворовые старые в Новгороде возвращались немецким купцам; немцы с своей стороны обязались очистить и не обижать русские церкви и концы в своих городах, обязались также не приступать к Литве. В 1511 году был заключен союзный договор с датским королем Иоанном, в 1517 — с Христианом; по просьбе последнего позволено было датским купцам выстроить дворы и на дворах — церкви в Новгороде и в Иван-городе. Папа Лев Х завязал сношения с Москвою чрез посредство великого магистра Альбрехта; посол Альбрехтов, известный нам Шонберг, говорил великому князю следующее от имени папы: «Папа хочет великого князя и всех людей Русской земли принять в единение с римскою церковью, не умаляя и не переменяя их добрых обычаев и законов, хочет только подкрепить эти обычаи и законы и грамотою апостольскою утвердить и благословить. Церковь греческая не имеет главы; патриарх константинопольский в турецких руках; папа, зная, что на Москве есть духовнейший митрополит хочет его возвысить, сделать патриархом, как был прежде константинопольский, а наияснейшего царя всея Руси хочет короновать христианским царем. При этом папа не желает себе никакого прибытка, хочет только хвалы божией и соединения христиан. Известно, что Литву не надобно оружием воевать: время ее воюет, потому что король Сигизмунд не имеет наследника, после его смерти Литва никак не захочет иметь над собою государя из поляков, а поляки не захотят литвина, и оттого оба государства разорятся. А если великий князь захочет стоять за свою отчину константинопольскую, то теперь ему для этого дорога и помощь готовы». Папа разумел здесь союз всех христианских государей против турок, к которому приглашал и великого князя, желая, чтоб он помирился с королем Сигизмундом. Посол московский отвечал на это Альбрехту так: «Государь наш с папою хочет быть в дружбе и согласии; но как прежде государь наш с божиею волею от прародителей своих закон греческий держал крепко, так и теперь с божиею волею закон свой держать крепко хочет». После этого послы папские бывали в Москве, великокняжеские — в Риме; но сношения эти не имели никаких важных следствий; мы видели, как великий князь отвечал на предложение папы соединиться с римскою церковию; на предложение же союза против турок ответ был такой: «Мы с божиею волею против неверных, за христианство стоять будем. А с вами и с другими христианскими государями хотим быть в любви и докончании, чтоб послы наши ходили с обеих сторон наше здоровье видеть».