Объединенными усилиями планировалось захватить Минск и Слуцк. Однако эти города оказались хорошо укрепленными и не сдались воеводам. Вскоре на помощь им пришел Сигизмзунд, и Глинские со своими сторонниками были вынуждены бежать в Москву. Там они стали именоваться «литвой дворовой». Среди бывших литовских князей были: И. Озерецкий, Д. и В. Жижемские, М. Гагин, А. Друцкий, И. Козловский и другие.

Русская и литовская стороны поняли бесперспективность дальнейших военных действий и сели за стол переговоров. 8 сентября 1508 г. был подписан «вечный мир», который подтвердил переход в состав Русского государства Северских городов и окружающих их земель. Это было большим достижением нового правительства. Василий III добился официально признания всех завоеваний, осуществленных его отцом.

Сложные взаимоотношения с соседями требовали укрепления русских городов. Около 1506–1507 гг. вокруг Тулы был построен каменный кремль. Он должен был защитить город от набегов степняков. В 1507 г. укрепляются стены Иван-города – важнейшего русского города в Прибалтике. Осложнения отношений с Казанским ханством потребовали строительства в 1508 г. новых каменных стен у Нижнего Новгорода. Даже Псков, еще формально не вошедший в Русское государство, был обнесен новой каменной стеной.

Не прекращались строительные работы и в столице. Весной 1508 г. под руководством Алевиза Фрязина со стороны реки Неглинной был выкопан ров и обложен камнем и кирпичом. Он проходил по Красной площади до Москва-реки, делая Кремль неприступным бастионом. К этому времени возведение его новых стен уже заканчивалось.

В 1508 г. в Кремле были освящены две новых церкви: необычайной красоты Архангельский собор, ставший великокняжеской усыпальницей, и одноглавый храм Рождества Иоанна Предтечи у Боровицких ворот. Великолепный кремлевский ансамбль довершила двухэтажная колокольня Иоанна Лествичника. Все это возводилось по проектам итальянских зодчих, которых Василий III, как и отец, усиленно зазывал в свою страну. Весной этого же года наконец-то был достроен каменный великокняжеский дворец.

Иван III оставил своему сыну четкую программу дальнейшего расширения границ государства. После Новгорода потерять независимость предстояло Пскову. Этот город не только являлся одним из крупнейших центров ремесла и торговли, но и был важным стратегическим пунктом на границах с Литвой и Ливонией. Его не рез пытались подчинить и немецкие рыцари, и литовские паны. Но он уже давно находился в вассальной зависимости от московских князей. Поэтому городское управление было как бы двойным: и великокняжеский наместник, и выборные посадники.

Весной 1509 г. в Псков был назначен новый наместник – князь И. М. Репня-Оболенский. Он сразу же начал наводить свои порядки, что очень не понравилось свободолюбивым псковичам. Воспользовавшись поездкой Василия III в Новгород, обе конфликтующие стороны обратились к нему с жалобами друг на друга. После разбирательства великий князь обнаружил «большие вины» псковичей и приказал арестовать посадников. Затем был снят вечевой колокол, вече уничтожено и установлена власть двух наместников, как в Новгороде. Псковичи же были вынуждены целовать крест великому князю, обязуясь верно ему служить.

24 января Василий III сам прибыл в Псков. Он пригласил к себе самых знатных горожан и объявил им, что переселяет их с семьями в окрестности Москвы. На их место из Новгорода прибыли новгородские дети боярские, которые составили военный гарнизон. Новыми наместниками стали боярин Г. Ф. Давыдов и конюший И. А. Челяднин. Приказными делами стали ведать два московских дьяка. Князь Репня-Оболенский, получив награду за содействие в присоединении Пскова, был повышен по службе.

Таким образом, совершенно бескровно, Псковская земля вошла в состав Русского государства. Этому способствовали предыдущие успехи московских государей по собиранию земель и созданию благоприятных условий для их развития в будущем. По данным летописей, с 1516 г. в Пскове началось бурное строительство, свидетельствующее об экономическом подъеме в этом крае.

Следующим важным экономическим и стратегическим пунктом для продвижения на Запад был Смоленск. Он находился в верховьях Днепра и соединял центральные русские земли с южными – у Киева. Ho присоединение его к Русскому государству не могло быть легким делом, поскольку он уже длительное время находился под властью великих князей литовских. Василий это понимал и начал заранее готовиться к Смоленским походам.

Прежде всего, следовало сформировать боеспособное войско. Уже с начала XVI в. на вооружении русских воинов появились пищали – огнестрельное оружие, похожее на ружья. Закупка пищалей, видимо, производилась в европейских странах за счет казны. Ими вооружали царских телохранителей и особые отряды стрельцов, сформированные не из дворян, а из людей по прибору, т. е. из «охотчих» людей, из посадской среды. В Москве стрельцы поселились в слободке Наливки (у Якиманки), а также были размещены в Пскове, Новгороде, Кореле, Копорье, Орешке, т. е. в городах у западной границы.

При дворе появилась новая должность оружничего, ведавшего вооружением и его изготовлением.

В связи с тем, что осада городов требовала проведения больших вспомогательных работ (рытье рвов, сооружение насыпей, подкопов и т. д.), для службы в войске стали привлекать сельское население. С «сохи» полагалось выставлять по одному человеку. Сбор посошных людей, управление пищальниками и строительством оборонительных сооружений было поручено городовым приказчикам. Оплата всех этих работ производилась за счет нового налога – «примета». Ямская служба перестает быть натуральной повинностью населения. Ею начинают заниматься особые люди – ямщики. Для оплаты их службы вводится новый налог – «ямские деньги». В итоге эта служба становится более упорядоченной и хорошо организованной, способствуя тесной взаимосвязи Центра с окраинами государства.

Перед Смоленскими походами Василий III решил обезопасить свои границы. Он направил в Крым к Менгли-Гирею посольство с подарками и уведомлением о своих дружеских чувствах. В ответ в 1510 г. прибыла царица Нур-Салтан, желавшая проведать своих сыновей Абдул-Латифа и Мухаммед-Эмина. Василий торжественно встретил ее в Москве и обеспечил охрану для поездки в Казань. Итогом ее визита стало установление дружеских отношений с казанским ханом, закрепленных в 1512 г. «крепким миром и дружбой».

В дружбе с Москвой был заинтересован и Ливонский орден, опасавшийся польско-литовской экспансии. Тесные связи с Россией стал устанавливать император Священной Римской империи, недовольный браком Сигизмунда с дочерью венгерского магната Варварой.

Несомненно, великому князю литовскому и польскому королю Сигизмунду стало известно о готовящемся походе русского войска на Смоленск. Поэтому он стал настраивать крымских царевичей против великого князя и провоцировать их нападения на русские земли. В итоге весь 1512 г. пришлось оборонять южные города от степняков. Осенью пришла весть, что Сигизмунд взял под стражу сестру Василия Елену (вдову великого князя литовского Александра), и она вскоре умерла, по слухам была отравлена. Это сразу же послужило поводом для войны, которая назревала уже несколько лет.

14 ноября 1512 г. к Смоленску отправились передовые отряды, 19 декабря выступил и сам великий князь со старшими братьями и ведущими полководцами. В Москве остались младшие братья, Семен и Андрей.

Осада Смоленска продолжалась шесть недель, но результата не принесла. Город представлял собой первоклассную крепость. Удалось только разорить окрестности Минска, Орши, Киева и некоторых других городов. В марте следующего года началась оттепель, санный путь ухудшился, и пришлось вернуться домой. Но при этом Василий принял решение организовать новый поход уже летом.

В 1513 г. внешнеполитическая обстановка вновь была для Русского государстве благоприятной. В марте в Москву прибыло посольство из дружеской Дании, в мае шведы в Новгороде подтвердили мирный договор, заключенный на 60 лет. Император Максимилиан отправил к Василию III отряд пехоты, пушки и мастеров осадного дела. Даже будущий крымский хан Мухаммед-Гирей, узнав о мощном войске Василия III, стоявшем у южных границ, предложил быть «за один» на общего недруга польского короля.