Дипломатические усилия враждующих сторон привели к следующим результатам. Московское государство оставалось нейтральным, но литовское влияние оказалось сильным в Новгороде и Пскове. Молдавия обещала прислать несколько отрядов в помощь Польше. Король Богемии Венцеслав, 8 февраля 1410 года получивший от Тевтонского ордена 60 тыс. флоринов, являвшихся якобы «выплатой затрат дружественного посредничества», объявил, что он считает, что Добжинская земля должна отойти к Польше, а Самогития — к рыцарям-монахам. Однако Добжинская область должна быть демилитаризирована, пока Самогития целиком не перейдет под управление ордена. Когда же Польша с Литвой выразили неудовлетворенность в данном решении, Венцеслав открыто пообещал выступить на стороне рыцарей-монахов. В отличие от правителя Богемии, Сигизмунд Венгерский вел переговоры с Тевтонским орденом втайне. Он пообещал, что за 300 тыс. дукатов согласен напасть на Польшу с юга после того, как в июне истечет срок перемирия. Единственным условием Сигизмунда было то, что поляки и литвины должны обеспечить «достаточно разумные причины», чтобы оправдать вступление Венгрии в войну на стороне рыцарей-монахов (причиной могло быть наличие в составе польских или литовских войск «язычников или схизматиков»).
Тевтонский орден планировал, что ливонские рыцари-монахи будут сдерживать литовское войско, пока тевтонцы будут громить поляков. Но у Ливонского ордена был подписан мирный договор с Великим княжеством Литовским. В случае его нарушения на ливонских рыцарей напали бы не только литовские воины, но и дружины из Новгорода и Пскова, так как к тому времени между княжеством Литовским, Новгородом и Псковом были установлены дружественные отношения и подписан мирный договор в 1409 году. Поэтому Ливонский орден был вынужден оставаться на своей территории, пока не истечет срок данного договора.
Для того чтобы окончательно убедить рыцарей-монахов в нападении с разных сторон, Ягайло отправил небольшие мобильные отряды к Померании, а Витовт, в свою очередь, к Мемелю. Концентрация сил вторжения у разных, далеко расположенных друг от друга участков орденской границы привело к тому, что Тевтонский орден существенно распылил свои силы, отправив множество отрядов рыцарей-монахов прикрывать места предполагаемых ударов. Объединение двух вражеских армий, Польши и Великого княжества Литовского, стало полной неожиданностью для Тевтонского ордена. Великий магистр ордена Ульрих фон Юнгинген первоначально даже не поверил очевидцу переправы союзных войск через Вислу.
После того как Ягайло узнал, что Витовт со своим войском пересек Нарев, он тут же приказал соорудить мост через Вислу. Три дня большое польское войско переправлялось на восточный берег реки. После переправы Ягайло приказал разобрать мост для последующего использования. Польское войско Ягайло и литовское Витовта соединились 30 июня у Червинска, а 2 июля после смотра объединенное войско союзников двинулось на север к Мариенбургу.
Лишь после того, как Ульрих фон Юнгинген получил подтверждение факта переправы противника, он спешно переправил свое войско и стал искать место, где бы перехватить силы неприятеля, до того как фуражиры союзников смогут разорить богатые селения Пруссии. Великий магистр хотел использовать численное превосходство противника против него самого, он ожидал, что провиант и фураж у врага закончится гораздо быстрее, чем у хорошо снабжаемых орденских войск.
В то время как основное союзное войско продвигалось к границам Пруссии, небольшие мобильные польские и литовские конные отряды продолжали осуществлять диверсионные нападения в районе Мемеля и Померании. Благодаря этим разрозненным атакам великий магистр ордена, получавший постоянные донесения от разведчиков о нападениях неприятеля, не мог с должной уверенностью сказать, где именно враг нанесет решающий удар.