Тем временем Москва обстраивалась. «Пушечная изба» развертывалась и превращена была в «Литейный Двор». Расширен был и «Зеленый» погреб. Выделка огнестрельного оружия продолжалась русскими мастерами, в числе которых сохранились имена: Яков и его ученики Ваня и Васюк, а также другие. Развивалась выделка ручного огнестрельного оружия. Вокруг Москвы вместо устаревших стен были построены новые с бойницами и рвом, наполнявшимся водой.
С началом выделки ручного огнестрельного оружия, или «пищалей», начали формироваться специальные войска «пищальников», на вооружении которых кроме холодного оружия были «пищали». Под названием «пищальников» зарождались пехотные и конные войска, вооруженные ручным огнестрельным оружием. Формирование этих войск производилось не из «посошного», а вольного, городского люда, т. е., по определению историков, «безземельной и бездомной голытьбы», наполнявшей города русских княжеств, нахлынувшего из пределов Золотой Орды казачьего населения. Служба «пищальников» была наследственной и пожизненной. Части пищальников делились на статьи или сотни, во главе которых ставились сотники, а высшими начальниками назначались «Головы». Части пищальников получали участки земли, на которых селились семьями и составляли обыкновенно вблизи городов «стрелецкие слободы». Кроме земельных участков, служивших им вознаграждением за службу, пищальники получали жалованье – 4 рубля в год, и имели право льготной торговли и кустарного ремесла. Пищальники составляли части, называвшиеся «казенными» и «городскими». Казенные содержались на средства казны, а городские – на средства городов. По назначению пищальники распределялись различно: часть их составляла охрану царя и расселялась в предместьях Москвы, остальные части расселялись по городам, на содержании которых они состояли. Они получали от городов земельные наделы, селились «слободами» в пригородах, и население города, с расчетом 3–5 дворов, должно было содержать одного пищальника.
Одежда пищальника была однообразна и состояла из однорядки или «серьмяги»; каждый имел по ручной пищали, запас пороха, свинца и необходимое продовольствие. Части пищальников быстро увеличивались, и количество их в царствование Василия III для больших городов, как Москва, Новгород и Псков, исчислялось уже тысячами. Зарождение постоянных войск, вооруженных ручным огнестрельным оружием, составило один из важных этапов в развитии вооруженных сил Московского государства, и в этом отношении Русь ставилась на уровень других западноевропейских стран.
В царствование Василия III во внешней политике произошли сильные изменения. Турция не оставляла претензий на покровительство всех мусульманских народов и вмешивалась в отношения Москвы с Казанью и Астраханью, в результате чего Москве не удалось сохранить союзные отношения с Крымом. Польско-литовские короли также все время склоняли Турцию к войне с Москвой. Крымский хан Менгли-Гирей перешел на сторону Литвы и с тех пор стал угрожать московским границам. Борьба с Крымом и стоящей за ней Турцией велась за Казанское ханство. Казанский хан, ставленник Москвы, был изгнан и на его место был поставлен сторонник Крыма. Царь Василий III в 1506 году предпринял поход под Казань, но войска его потерпели поражение. Московские владения стали подвергаться постоянной угрозе нападений со стороны Казани.
В Литве создавались политические условия, требовавшие вмешательства Москвы. Влияние Польши и католичества ставили русский народ, входивший в состав польско-литовских владений, в условия, при которых он должен был принимать христианство католического обряда и связанное с ним новое крещение, так как за церковью восточного обряда католиками никакой божественной благодати не признавалось и христианство восточного обряда считалось почти язычеством. Вся родовитая знать, принадлежавшая к церковному исповеданию восточного обряда, лишалась гражданских прав и права государственной службы. Требовалась помощь Москвы, что и послужило причиной длительных войн между Москвой и литовско-польскими княжествами.