Александр Ягеллон согласился с доводами магистра и, отвечая его послам 2 мая 1506 г., просил ливонцев своевременно извещать его о положении в Москве. В свою очередь, Александр сообщил Плеттенбергу, что Литовские войска собираются выступить в поход и сетовал то же самое сделать и Ливонии. Эти приготовления к войне, по его мнению, напугают Василия III и сделают более уступчивым и сговорчивым.
Но ожиданиям Александра и Плеттенберга не суждено было осуществиться: Василий III прочно обосновался на отцовском троне и все братья признали себя его послушными вассалами. Авторитет старшего брата подкреплялся и экономически: Иван III, умирая, благословил Василия 66 городами, тремя четвертями всех государственных доходов и правом на все выморочные владения, в то время как на долю других его сыновей осталось всего 30 городов и одна четверть доходов.
Иван III оставил своему сыну нелегкое наследие: Ливония и Литва могли начать войну в любой удобный для них момент, Крым был далеко не таким дружественным, как раньше, а Казань с середины 1505 г. находилась в состоянии войны с Московским великим князем.
Весной 1506 г. брат Василия Дмитрий Иванович отправился в поход на Казань, ведя за собою "судовую и конную рать". 22 мая русские внезапно атаковали Казань, но были отбиты и отошли. 22 июня Дмитрий вновь напал на татар, устроивших ярмарку у стен Казани. Русские захватили огромную добычу, но в город ворваться не смогли. Через три дня войска Дмитрия во второй раз были отбиты с большими потерями. Дело было настолько серьезным, что Василий отстранил брата от командования войсками и приказал лучшему московскому воеводе Даниилу Щене двинуться с полками на помощь. Узнав об этом, казанский хан запросил мира, освободил всех русских пленных и через год, осенью 1507 г., выдал Василию новую грамоту, в которой подтвердил свою вассальную зависимость от Москвы.
Таким образом, к осени 1506 г. военный конфликт с Казанью был ликвидирован. Ход войны не всегда был удачным для русских, но ее итоги оказались вполне благоприятными.
Решительно подавив сопротивление Казани, Василий предпринял меры для установления дружественных отношений с другими государствами Уведомив крымского хана Менгли-Гирея о смерти Ивана III, Василий потребовал новую шертную грамоту, но крымский хан отошел от прежних договорных формул и дал грамоту, которая существенно отличалась от шерти, данной раньше отцу Василия Ивану III. Новая грамота не была принята Василием. В Москве была снята копия с прежней договорном грамоты, имя Ивана было заменено именем Василия и окольничий Константин Заболоцкий отправился в Крым для того, чтобы Менглы-Гирей подтвердил свою верность старому союзу на прежних условиях
Желая сохранить традиционные дружественные отношения с Данией, Василий 17 июля 1506 г. послал к Датскому королю Хансу своего посла Истому с поручением добиться подтверждения договора 1493 г., по которому стороны обязались бороться против узурпатора Швеции Свена Стуре и великого Литовского князя Александра Ягеллона.
Василий просил написать такую же договорную грамоту, какая была в 1493 г. заключена между Хансом Датским и его отцом Иваном Васильевичем. Он просил короля привесить к грамоте государственную печать Дании и в присутствии своего посла Истомы поцеловать на грамоте крест. Со своей стороны он обещал по получении текста договора сделать то .же самое в присутствии датских послов.
Король выполнил просьбу Василия. Датские дипломаты отыскали черновик старого договора и внесли в его текст необходимые поправки. Имя Ивана было заменено именем Василия, а имена прежних противников датского короля были заменены именами новых его врагов.
Свое согласие возобновить договор король Ханс I подтвердил особой грамотой, которую привез в Москву его посол Давид фон Коран.
Таким образом, уже в 1506 г. Василии и в отношениях с Данией добился сохранения прежнего положения.
По-видимому, с такой же целью из Москвы было отправлено посольство в Рим. Официально русский посол Андрей Траханиот должен был уведомить папу о кончине Ивана Ш и о вступлении на престол Василия Ш. К сожалению, никаких других сведений об этом посольстве не обнаружено, но и того, чти известно достаточно для того, чтобы говорить о хорошем предлоге для переговоров.
25 мая 1506 г. из Вены в Москву был отправлен императорский посол Юстус Картингер. Он ехал в Москву для того, чтобы освободить из русского плена ливонских кнехтов и рыцарей. Год назад Картингер уже приезжал с той же просьбой, но Иван Ш категорически отказал. На этот раз император, видимо, надеялся, что новый великий князь Московский окажется более уступчивым. Однако Василий Ш ответил Максимилиану Габсбургу, что пленные могут быть освобождены лишь в случае, если Ливония перестанет поддерживать великое княжество Литовское и будет исправно выполнять условия существующего договора о перемирии. Тем самым
Василий Ш дал понять императору, что Россия не изменит своего отношения к Ливонии и к стоящей за ее спиной империи, если с другой стороны не будут представлены убедительные доказательства миролюбия и дружественности. ***
Следует остановиться и на самом важном вопросе внешней политики России - на взаимоотношениях с Великим княжеством Литовским и Польшей. Польский король и великий князь Литовский Александр Казимирович Ягеллсн проводил тонкую и хитрую политику. Заключая враждебные Руси договоры, Александр лицемерно предлагал вечный мир; готовясь к воине с Россией, великий князь Литовский в это же самое время слал в Москву гонцов и послов по словами, исполненными дружбы и миролюбия. Первое такое посольство после вступления на великокняжеский престол Василия Ивановича прибыло в Москву 15 февраля 1506г. Посольство возглавлял витебский наместник Юрий Глебович. Он предложил заключить "вечный мир", но насилии отказался, так как одним из основных его условий было освобождение всех русских городов из-под власти великого Литовского князя.
Ответное русское посольство во главе с Федором Степановичем Еропкиным ограничилось преимущественно формальными моментами:
послы объявили о восшествии Василия Ш на престол, попросили Александра пропустить через Литву и Польшу послов в Данию и Рим.
Действия, предпринятые Александром в Крыму и Ливонии. и обмен посольствами показали, что стороны сохраняют по отнесению друг к другу прежнюю враждебность и непримиримость.
Никаких существенных изменений в характере русско-литовских отношений не произошло и после того, как в августе 1506 г. в Вильно скончался Александр Казимирович. 20 октября 1506 г. великим Литовским князем был избран брав Александра Сигизмунд. 24 января 1507 г. он же был возведен на польский престол. Важно отметить, что Сигизмунд специальным актом обязался не только энергично защищать целостность и неприкосновенность литовской территории, но и сделать все, для того чтобы вернуть земли, отторгнутые у великого литовского княжества Иваном Ш.
В это время наиболее острой внутренней проблемой в жизни Литвы стал конфликт между новым великим князем и одним из могущественных феодалов страны, князем Михаилом Львовичем Глинским. Глинский - фигура необычайно колоритная. Свою юность и молодость он провел за границей. Находясь в Италии, Глинский принял католицизм, хотя при рождении был крещен по православному обряду. Несколько лет он посвятил военной службе, и, находясь в армии Саксонского герцога Альбрехта, проявил себя как способный военачальник. Глинский познакомился с императором Максимилианом и с Саксонским герцогом Фридрихом, будущим великим магистром Тевтонского ордена.( Впоследствии эти обстоятельства сыграют определенную роль во внешней политике России в Прибалтике).
Возвратясь на родину, Глинский сразу же занял высокое положение при литовском дворе, благодаря своей знатности, богатству и способностям. Это очень не понравилось литовским магнатам, отодвинутым Глинским на второй план. Один из них -Забжезинский-, желая сокрушить Глинского, открыто обвинил его в смерти Александра Казимировича и в намерении узурпировать власть в Литве. Глинский потребовал суда, но Сигизмунд не удовлетворил его требование. Тогда мятежный князь начал подготовку к восстанию, с целью отторгнуть от великого Литовского княжества его юго-восточную часть.