Для Москвы сообщение Олега неожиданным не было — она давно ждала это известие. Еще до того, как вскрылись реки, во все концы Северной Руси, во все города, городки и волости великого владимирского княжества, простершегося от Оки, где в нее впадает Москва-река, и до Великого Устюга, где Сухона сливается с рекой Юг и несет свои воды в Северную Двину, в Ярославль, в Бело-озеро, в Кострому, в Галич, на озеро Кубенское, на Угличское поле, на Шексну поскакали гонцы с княжеским повелением собирать в поход городовые полки, княжеские и боярские конные дружины и по первому сухому пути стягиваться к Владимиру, к Москве и к Коломне. Поскакали гонцы к князьям дружественным, к подручным князьям, к брату молодшему тверскому князю, обязавшемуся Москве союзом против Орды, помчались в Новгород на Ильмень-озере, в Псков, где княжил Андрей Ольгердович полоцкий, Великий князь владимирский и московский Дмитрий Иванович звал всех, кто готов был поднять меч на злого и могучего недруга, кто готов был сбросить иго золотоордынских ханов, спасти русскую землю от гибельного нашествия новой ордынской рати.
Реки вскрылись, и к Москве, будто бы судьбой обозначенному центру их слияния, по воде и по дорогам, что сходились туда же, началось движение.
Первыми тронулись в поход самые далекие. Князь Андрей Кемский из Карелы и Лопи с Кольского полуострова плыл со своей дружиной на лодиях и ушкуях вдоль морского берега к устью Северной Двины. Оттуда речной путь через всю заволоцкую землю к Великому Устюгу на Сухоне. В ушкуях и в лодиях воины и мохнатые сильные кони северных земель. Ушкуи, полные стрел, с кольчугами, с копьями. Шли быстро, выгребая против течения веслами. Ночами зажигали костры на берегах, и те заволочане, которые привычны были к битвам, бросали дома, хозяйство и тоже садились в ушкуи. Воинство росло по мере приближения к Сухоне.
Собрались в путь белоозерцы. В полном составе городовой полк и несколько сот всадников княжеской дружины. Ни пешему, ни конному по весенним разливам нет дороги посуху, поплыли на ушкуях по Шексне до Нижнего, а от Нижнего Новгорода по Оке на Коломну.
Лопь и заволочане сошлись с устюжанами. Им совместный путь — вверх по Сухоне до Кубенского озера. У Кубенского озера соединились с дружинами кубенских князей и вышли волоком на Шексну. По Шексне поплыли вслед за белоозерцами. Плыл полный устюжский городовой полк пеших копейщиков и стрелков, плыли дружинники, тянули за собой ушкуи, доверху нагруженные боевыми топорами ковки устюжских кузнецов, мечами, длинными копьями с древками до восемнадцати локтей в длину, стрелами с калеными наконечниками, болтами и железными стрелами для самострелов со стальным луком.
