В походе участвовали три отдельных корпуса: 1) «московские воеводы» во главе с кн. М. В. Горбатым-Кислым пошли из Можайска; 2) «ноугороцкие воеводы» во главе с кн. Б. И. Горбатым — из Новгорода и Пскова; 3) из Стародуба — рать во главе со стародубским наместником кн. Ф. В. Овчиной-Телепневым. Разряды зафиксировали имена всех воевод, участвовавших в походе²²⁵.

Для ведения военных действий московская и новгородская рати должны были соединиться: об этом воеводам было сообщено в специальном наказе, присланном с дьяком А. Ф. Курицыным²²⁶. Стародубский отряд действовал самостоятельно. Отправившееся в Литву воинство было весьма пестрым по составу: наряду с московскими (дворовыми и городовыми) детьми боярскими, помещиками новгородскими, псковскими, торопецкими, лучанами, ржевичами²²⁷ шли и городецкие татары, «черемиса да чювашене гогулене»²²⁸, а также «иные, что на лыжах ходять, да мордвичи Резаньские земли, и вся земля Московская государева область»²²⁹. Упоминание лыжников среди участников похода не случайно: были «тогда снеги и мразы велики»²³⁰. И Ваповский отметил в своей хронике, что «несносная зима и очень глубокий снег нисколько не устрашили» московитов²³¹.

Какова была численность вторгшихся в Литву русских войск? Псковский летописец отметил: «а мню всех 150 000 силы», а по оценке Постниковского летописца — «тмочисленые люди»²³². Если это и преувеличение, то небольшое. Наблюдатели в Польше и Литве оценивали численность одной только псково-новгородской рати, действовавшей под Полоцком и Витебском, в 20 и даже 40 тысяч²³³. Мы располагаем также свидетельством участника этого похода, луцкого помещика Василия Иванова сына Хрущева, попавшего позднее в плен к литовцам. По его словам, «того войска новгородского и псковского было с князем Борисом Горбатым пятьдесят тисяч»²³⁴. Согласно разрядам, в экспедиции должны были участвовать 24 воеводы (по 10 — в московской и новгородской ратях, 4 воеводы — в стародубской)²³⁵. Следовательно, если псково-новгородская рать при 10 воеводах составляла 40—50 тыс., то все воинство вполне могло насчитывать порядка 120 тыс. чел. (в среднем — по 5 тыс. на одного воеводу)²³⁶.

Новгородская и московская рати вступили в Литву соответственно от Опочки и от смоленского рубежа; согласно разрядам, это произошло 3 февраля²³⁷. Псковские и новгородские воеводы опустошили окрестности Полоцка, Витебска, Браславля; по Вологодско-Пермской летописи, их отряды воевали даже в окрестностях Вильна, сами же воеводы кн. Б. И. Горбатый «с товарищи» стояли в 50 верстах от литовской столицы, в селе Воибровичи, затем они пошли на соединение с «московской» ратью²³⁸. Эти летописные данные полностью согласуются с той информацией, которой в начале марта располагал находившийся в Вильне Н. Нипшиц²³⁹. О действиях северной русской рати говорит и Ваповский, прослеживая ее маршрут: Полоцк — Браславль — Вильна²⁴⁰. Тем временем «московские» воеводы во главе с кн. М. В. Горбатым воевали Дубровну, Оршу, Друцк и другие места²⁴¹. Воеводы северной и центральной ратей сошлись в Соборное воскресенье²⁴², которое в 1535 г. пришлось на 14 февраля²⁴³. Причем эту встречу не следует понимать как слияние двух корпусов: упомянутый выше В. И. Хрущов, шедший тогда в рядах новгородской рати, прямо говорил, что московского войска «не видал», поскольку «тое войско московское з войском новгородским не злучалося, одно ж воеводы ся зъежчали»²⁴⁴. Место этого съезда воевод для координации действий войск в источниках определяется по-разному: с. Голубичи, с. Бобыничи или Молодечно²⁴⁵; по-разному указывается и расстояние, на которое объединенное русское войско подошло к Вильне (от 15 до 50 верст). Чтобы внести ясность, привлечем еще один источник — «память» Даниилу Загрязскому, отправленному в Крым 8 марта 1535 г.²⁴⁶, вскоре после возвращения воевод из Литвы. Рассказ об успехах русских воевод в наказе послу обнаруживает удивительное сходство с текстом ЛНЦ. Вот как описываются действия центральной рати в обоих источниках:

В обоих источниках перечислены одни и те же пункты, в том же порядке, с той лишь разницей, что в ЛНЦ, по сравнению с «памятью», ряд городов пропущен, а некоторые названия искажены («Нова», «Боровичи» вместо правильного «Войборовичи»²⁴⁹). К этому надо добавить, что и перечень мест, которые воевали новгородские воеводы, идентичен в «памяти» и ЛНЦ, а также в разрядах²⁵⁰. Можно предположить, что все эти тексты восходят к одному источнику разрядного происхождения: возможно, к тому донесению воевод, которое они прислали в Москву 5 марта по возвращении из похода²⁵¹. В таком случае понятно, что «память» Д. Загрязскому, данная ему накануне его отъезда 8 марта, была составлена «по горячим следам» и поэтому сохранила наиболее полный перечень мест, которые воевали русские воеводы; позднее же, при составлении ЛНЦ, этот список подвергся сокращению.

Наконец, и в «памяти», и в ЛНЦ местом соединения московских и новгородских воевод названа Молодечна, сходно описано и стояние под Вильной: