Другой важнейшей задачей было постоянное расширение фонда поместных земель. Основу войска составляло ополчение служилых детей боярских (их еще называли служилыми людьми по отечеству, поскольку их служба передавалась от отца к сыну). В последней трети XV — начале XVI в. произошел резкий демографический рост этого многочисленного и важного слоя. Обеспечение его землей (с крестьянами) стало постоянным приоритетом государства. Именно в правление Василия III поместье стало ведущим типом светского землевладения, при нем же на регулярных смотрах определялось качество службы каждого дворянина и нормировались размеры поместий. Продолжались и массовые перемещения прежних вотчинников с присоединяемых и завоеванных земель (Псков, Смоленск, ряд иных) с последующим испомещением. Часть детей боярских имели право на получение кормлений — административно-судебных должностей, при исполнении которых они сами и их аппарат из холопов обеспечивались продуктами, фуражом, денежными взиманиями, судебными и иными пошлинами с управляемого населения. Этот традиционный вид местного управления в условиях единого государства стал раздражителем для всех сословных групп на местах. Уже в 20-е годы XVI в. правительство Василия III предпринимает попытки частичной замены кормленщиков городовыми приказчиками из местных дворян.
Оценивая размеры армии в целом, надо помнить о боевых холопах (вместе со своими господами они участвовали в военных действиях), пехоте (отдельные формирования наемников, отряды пищальников из числа горожан; и те, и другие имели ручное огнестрельное оружие), пушкарях и других лицах, обслуживавших полевую и крепостную артиллерию, наконец, о податном люде, привлекавшемся для транспортировки артиллерии, боеприпасов, провианта, а также для военно-инженерных работ.
Из 28 лет единоличного правления Василия III мирного не было ни одного года; хотя на «объявленные» и завершавшиеся перемириями войны пришлось 17 лет, но с 1512 г. ежегодная весенне-осенняя служба в крепостях была обязательной для всего служилого дворянства. Так защищались от набегов войск Крымского ханства, от отрядов Ногайской орды и (в «немирные годы») Казани. С конца XV — начала XVI в. приоритетной стала борьба с Великим княжеством Литовским за древнерусские земли, входившие в его состав. Успехи России, закрепленные договором 1503 г., были обеспечены военными победами, переходом значительной части элиты восточных регионов Великого княжества Литовского на сторону Москвы, а также умелой дипломатией, в результате которой союзником Литвы в это время оставался один лишь Ливонский орден.
Первоначально Василий III взял курс на продолжение активной политики. Но в долгой войне 1512–1522 гг. действительно удачным стал только первый ее этап. Летом 1514 г. после третьей осады сдался гарнизон Смоленска. Однако в сентябре русская армия потерпела поражение под Оршей. Вскоре определилось примерное равенство сил: Литва не смогла отвоевать Смоленщину, Россия же, несмотря на отдельные военные успехи, не смогла добиться новых территориальных приращений. В 1522 г. было заключено перемирие, подтвержденное в 1526 г. и позднее.
Очень важным для России было расширение экономических и культурных контактов с европейскими государствами. Страна остро нуждалась в зодчих, мастерах крепостного строительства, литейщиках-артиллеристах, оружейниках, врачах, аптекарях. Нужно было обеспечить возможность их найма в странах Европы и гарантировать пропуск принятых на службу специалистов через Литву. Ее власти затрудняли, а временами просто блокировали их проезд в Россию.