Ранней зимой в Беловежской пуще и других лесах Ягайло добыл много зверя и отправил засоленное мясо по Нареву и Висле в Плоцк. По его приказу была начата заготовка материала для постройки моста через Вислу. Так за полгода до событий подготавливалась база для королевского двора и всего польского войска в Мазовии. Польша договорилась о мире с Штеттинским княжеством, ее делегации посетили монаршие дворы Германии, Франции и Англии. Они мало чего достигли, но все эти действия указывают на серьезно продуманную и всестороннюю подготовку к предстоящей военной кампании. Витовт избрал наиболее актуальное для себя направление дипломатии: в начале 1410 г. он нанес визит королю Венгрии (и наместнику Германского императора) Сигизмунду Люксембургу в Кезмарке. Это был весьма полезный разведывательный /218/ ход: Витовт удостоверился, что Сигизмунд поддерживает Тевтонский орден, но не склонен ввязываться в большую войну. Вместе с тем правитель Литвы мог оценить свое значение в политике Центральной Европы: желая вбить клин в польско-литовскую коалицию, Сигизмунд посулил Витовту королевский венец. В ту пору для Литвы, вне сомнений, была много важнее польская поддержка, поэтому Витовт это предложение отверг и сообщил о нем Ягайло, с которым встретился в Сонче по возвращении из Кезмарка. Здесь вновь был обсужден план военной кампании. Вскоре оба властителя объявили в своих странах воинский призыв. Желая усилить позиции Ягайло, Витовт дал ему 20 тыс. грошей для найма чешских солдат и предоставил знамя (отряд) под командой Сигизмунда Корибутовича.
Внезапным нападением на Брест Тевтонский орден несколько расстроил планы Витовта. Ульрих Юнгинген поощрял и Ливонский орден к нападению на Литву. Руководство Тевтонского ордена узнало, что литовское и польское войска должны будут соединиться, но не было вполне уверено в сроках и последовательности этих действий. А Витовту следовало учитывать угрозу и с севера, и с запада. Он приложил много усилий, чтобы выторговать перемирие у крестоносцев Пруссии. 26 мая это ему удалось – до окончания польско-немецкого перемирия 24 июня. Приблизительно в то же время удалось договориться о перемирии и с Ливонским орденом. Его болезненный магистр Конрад Фитингхоф сумел уклониться от настояний великого магистра. Когда 30 июня ливонцы решили послать помощь тевтонцам, события уже ушли далеко вперед.
В таких условиях войско Великого княжества Литовского собиралось и готовилось к походу в Мазовию. Эту работу Витовт прикрывал обманными демонстрациями и распространением ложных слухов. В начале лета 1410 г. наблюдатели и лазутчики Тевтонского ордена установили, что значительные литовские силы движутся в направлении Нарева, однако впечатление, будто литовцы собираются атаковать Скалву (войско Витовта даже вторглось в нее), было столь велико, что Наревскому направлению крестоносцы должного внимания не уделили. А именно туда шли основные литовские силы, лучшая кавалерия и артиллерия под началом Альберта Монвида (