Молодые князья Шуйские понравились царю Ивану Грозному: ни с кем не местничали, усердно исполняли свои обязанности. Поэтому уже через год он включил в свою свиту и следующего по возрасту брата, Дмитрия. Это было достаточно необычным явлением, поскольку в близкое окружение монарха обычно входил только старший представитель рода. Младшие должны были служить царевичам. Сам поход к Новгороду и Пскову состоялся в 1580 году. Василий Иванович, по-прежнему старший рында, — с большим саадаком, у большого копья — Андрей Иванович, у меньшего саадака — Дмитрий Иванович. Следует отметить, что для Андрея и Дмитрия быть в свите царя считалось почетным, но для 28-летнего Василия Ивановича отсутствие роста по службе в течение 6 лет было уже досадным. Иван IV не назначал его боевым воеводой, видимо, потому, что он не обладал нужным опытом. Отец, оберегая сына от опал и опасностей, держал его вдали от двора и ратной службы. Но в целом царь хорошо относился к молодому князю Шуйскому и считал его достаточно близким для себя человеком. На это указывает роспись царской свадьбы с Марией Нагой. Она состоялась в сентябре 1580 года в Александровой слободе. Место ее проведения свидетельствует о том, что церемония носила полуофициальный характер. Действительно, Мария уже никак не могла считаться законной женой, поскольку была шестой по счету, а по церковным законам полагалось жениться не более трех раз.
В это время В. И. Шуйский был уже женат на Алене Михайловне, дочери князя Михаила Андреевича Репнина, из рода князей Оболенских. Женитьба позволила Василию породниться с Горенскими, Долгорукими, Кашиными, Курлятевыми, Лыковыми, Ногтевыми, Стригиными, Телепневыми, Турениными, Щербатыми и другими князьями.
На свадьбе ему удалось получить очень почетную должность главного дружки жениха. Его жена стала первой свахой. Дружкой невесты был назначен Б. Ф. Годунов, который на предыдущей царской свадьбе был первым. Роспись свадьбы показывает, что Шуйским удалось оттеснить от царского трона Годуновых, которые после женитьбы царевича Федора Ивановича на Ирине Федоровне Годуновой считались близкими царскими родственниками. Должности получили и другие братья Василия: Андрей стал «стольником с платьем царя», Дмитрию и Александру полагалось мыться с Иваном Грозным в бане.
В иерархии свадебных чинов В. И. Шуйский занял третье место после тысяцкого царевича Ивана и посаженного отца царевича Федора. Это говорит о том, что его терпеливое выполнение в течение ряда лет одной и той же должности оруженосца наконец-то было вознаграждено. По данным некоторых разрядных книг, в 1581 году Василий Иванович получил боярский чин и был назначен первым воеводой Большого полка на пограничную Береговую службу. Его брат Андрей возглавил Передовой полк, стоявший в Калуге. Столь быстрый взлет братьев Шуйских возмутил князя М. Н. Одоевского, назначенного воеводой более низшего полка, Сторожевого. Он подал челобитную в боярский суд, заявив, что не может быть меньше В. И. Шуйского. Опытные бояре во главе с И. Ф. Мстиславским разобрали дело и сделали для царя выписки из родословцев и разрядов. В итоге был составлен такой приговор: «Князя Василия оправить. А по родству и по счету князь Иван Петрович Шуйский меньше князя Никиты Романовича Одоевского, а сын князь Никитин князь Михайло меньши князя Ивана Петровича Шуйского. А князь Иван Петрович по лествице в роде своем таков, что князь Васильев третий меньшой брат князь Дмитрий, а четвертый брат князь Александра Шуйский по счету больше князя Михаила Одоевского. И быти им по сему разряду».
Таким образом, официально Василий Иванович был объявлен выше прославленного полководца и боярина И. П. Шуйского, а также вместе с братьями выше М. Н. Одоевского. Местничавший с ним князь был наказан. Сами же братья Шуйские показали себя скромными и не кичливыми людьми. Но все же царь Иван не решился объявить бывших суздальских князей наиболее знатными в стране. Роспись полков Береговой службы от 1583 года показывает, что первое место по-прежнему за Мстиславскими. Первый воевода Большого полка — сын И. Ф. Мстиславского молодой боярин Федор; В. И. Шуйский — во главе полка Правой руки; А. И. Шуйский — во главе Передового полка. Ниже их — М. П. Катырев из рода ростовских князей, он во главе Сторожевого полка. Все остальные князья и бояре значительно ниже их. Будущий всесильный боярин Д. И. Годунов с племянником Борисом — только при царевиче Федоре, чье окружение считалось ниже царского. Вскоре знатность князей Шуйских для всех стала очевидной, поэтому важные перемены в стране никак не отразились на их положении.