Когда князь Александр Литовский умер бездетным, Василий III через его вдову (свою сестру), княгиню Елену, пытался побудить Литву к признанию великого князя Московского литовским князем и мирным путем соединить в своих руках обе державы. Но умно задуманная попытка не удалась, и князем Литовским был избран брат Александра Сигизмунд I Старый, одновременно избранный и в польские короли. Тогда по первому поводу вспыхнула война и началась так неудачно, что Сигизмунд поспешил ее закончить «вечным миром» с Москвой (1507 г.). «Вечный» мир не простоял и пяти лет: в 1512 г. война возобновилась с новым ожесточением, и при этом все усилия русских были направлены на завоевание Смоленска. Три года московские войска под начальством великого князя подступали под стены этой твердыни, и наконец в 1514 г. Смоленск вынужден был сдаться Василию и вновь вошел в состав русских земель после почти векового пребывания под властью литовских князей. Великий князь Московский торжественно въехал в город, подтвердил права, данные литовскими князьями, и разрешил выезд из города всем, кто не желал оставаться у него на службе. Воеводой и наместником Смоленска был назначен мужественный князь В. В. Шуйский. Завоевание Смоленска и его области было упрочено так твердо, что даже несколько поражений, понесенных русским войском в течение последних семи лет войны, не дали Литве и Польше возможность возвратить это важное завоевание. В 1522 г. было заключено перемирие, по которому Смоленск остался за московским князем; и хотя война более не возобновлялась при Василии III, она все же была только началом той ожесточенной 250-летней борьбы Руси с Польшей и Литвой за свою западную границу — борьбы, закончившейся торжеством России и падением Польши.
Далеко не в такой степени удачно складывался в это время для Руси татарский вопрос. Верный союзник Ивана Менгли-Гирей умер; его сыновья, пользуясь нескончаемой войной Василия III в Литве, подкупленные Польшей, выработали положение, неблагоприятное для Руси и выгодное для крымских хищников. Защищенные широкими южнорусскими степями, эти хищники каждую весну стали производить опустошительные набеги сначала на окраины Руси, а затем проникать и внутрь ее. Одно время, когда крымская Орда вступила в тесные связи с Казанью, это положение, занятое татарами, стало внушать Василию весьма серьезные опасения. Пришлось воевать с Казанью, закладывать новые укрепленные города на Волге (Васильсурск), а от южных степей окраины Руси ограждать системой укреплений и засек, тянувшихся на сотни верст. В это время, хотя первое упоминание о «казаках рязанских» встречается в летописи уже под 1444 г., на окраинах степного пространства, на Днепре и Дону, появляются злейшие враги хищных кочевников, усерднейшие защитники русской земли — казаки, которые по собственной воле принимали на себя сторожевую службу и вели постоянную борьбу с татарами и другими степными кочевниками. Однако все эти меры не избавили Русь от тяготевших над нею крымских ордынцев: еще в течение 200 лет они разоряли и грабили русскую землю. Их грабежи прекратились только с завоеванием Крыма при императрице Екатерине II.
Карамзин недаром говорил, что «основатели великих монархий не отличаются нежностью сердца». Этот его отзыв, возможно, еще в большей степени следует применить к Василию III, нежели к Ивану III. Он унаследовал в правлении твердость отца, а в отношениях к придворным и боярам гордость и недоступность матери. Еще более, нежели отец, он окружил себя роскошью, богатством и великолепием. При торжественных случаях он являлся в блестящей царственной одежде, в золотой шапке, осыпанной драгоценными камнями, окруженный богато одетой свитой бояр и почетной стражей, стоявшей у трона. Послы императора Карла V, случайно встретившиеся под Можайском с великим князем Московским, выехавшим на охоту, были поражены блеском и великолепием его свиты. Но еще более своего отца Василий удалялся от вельмож и советников и доверял лишь немногим любимцам. Со стороны бояр и приближенных лиц он не допускал ни малейшего прекословия и за всякое ослушание наказывал их опалой, ссылкой и даже смертной казнью. Не менее сурово относился он и к подвластным ему потомкам удельных князей: в случае каких-либо подозрений он вызывал их в Москву на суд и подвергал заточению. Барон Зигмунд Герберштейн, близко присмотревшийся к Василию и его двору, хорошо ознакомившийся с Московской Русью во время двух своих путешествий, имел право сказать, то он «не знает в Европе государя более могущественного, нежели великий князь Московский».
Русские всадники в куяках (стеганых войлочных доспехах).
С гравюры из книги 3. Герберштейна.