Узнав о приближении большой русской рати, литовцы отступили, так и не сумев овладеть мужественно оборонявшейся крепостью. Русским досталась слава победителей и брошенные неприятелем при отступлении пушки (54, 508).

Летом 1518 г. Шуйский вновь на посту новгородского наместника. Война с Литвой продолжалась, хотя и без прежнего напряжения сил. Василий Немой с новгородцами был послан на Полоцк — знакомой, однажды уже пройденной им дорогой. Под Полоцком он встретил своего брата — псковского наместника Ивана Шуйского, также явившегося с войском для осады Полоцка. Однако взять город братьям не удалось. Подоспевшие крупные силы литовцев заставили их отступить. На следующий год Шуйский вновь ходил на Литву, но на этот раз из Вязьмы. Он был в числе воевод, посланных Василием III для разорения литовских земель, захвата пленных и трофеев.

Усердная служба Шуйского была высоко оценена Василием III. В 1519 г. он жалует его почетным званием владимирского наместника, дает право именоваться одним из первых бояр (38, 71). В его судьбе происходят существенные перемены. Если прежде князю поручали различные военно-административные должности главным образом на западном и северо-западном направлении, то в 20-е гг. его постоянно можно встретить в одном из городов-крепостей на Оке. Москвичи не случайно называли Оку "поясом святой Богородицы". Подобно знаменитой константинопольской реликвии, она охраняла русских людей от внезапных нашествий "варваров".

Начало "южной" страницы в военной биографии Василия Немого оказалось неудачным. Летом 1521 г. вместе с князем Д. Ф. Вельским он командовал войсками, собранными в Серпухове и Кашире. Шуйский был назначен лишь вторым воеводой, уступая общее руководство молодому Вельскому. Это и понятно: прослужив два десятка лет на северо-западной границе, он еще не успел освоиться с обстановкой и особенностями войны в Диком поле. К несчастью, и его начальник, князь Вельский, не был силен в вопросах степной войны. А между тем судьба готовила обоим военачальникам тяжкое испытание…

1521 год — один из самых трагических в русской истории. Крымский хан Мухаммед-Гирей с многотысячным войском в ночь на 28 июня скрытно переправился через Оку и, уничтожая разрозненные русские отряды, устремился к Москве. Появление хана оказалось настолько неожиданным, что в центральных районах страны началась невообразимая паника. Сам великий князь бежал из Москвы и направился в сторону Волоколамска. Злые языки рассказывали, что, потеряв голову от страха, он некоторое время прятался в стогу сена. Подоспевшие новгородские и псковские воеводы отогнали татар. Однако урон, причиненный набегом, был ужасен. Сотни деревень и сел были сожжены, десятки тысяч людей были убиты или угнаны в плен.

Оправившись после пережитого страха и унижения, Василий III приказал начать следствие и выяснить, по чьей вине произошла катастрофа. Разумеется, воеводы принялись сваливать вину один на другого. Впрочем, первым виновным они дружно назвали самонадеянного и неосмотрительного князя Вельского — их "главнокомандующего".

После событий лета 1521 г. Василий Немой оказался в опале. Ему довелось изведать и государевой темницы (36, 246). Впрочем, Василий III не хотел портить* отношения со своим ближайшим окружением. Дело, что называется, "замяли". Вскоре был прощен и Шуйский. В качестве предостережения ему велено было целовать крест на верность великому князю.

Летом 1523 г. Василий Немой участвовал в походе на Казань, возглавляя "судовую рать", т. е. войско, следовавшее на кораблях по Волге. Взять Казань русские еще не могли, и потому Василий III решил создать надежный плацдарм для новых походов на нее. Вместе с боярином М. Ю. Захарьиным Шуйский был поставлен руководителем строительства новой крепости в устье Суры. Со временем она получила название Васильсурска.

Последующие назначения Василия связаны с обороной Оки.