2июля закончилась концентрация союзной армии. Крестоносцы тем временем совершили марш к бродам на реке Дрвенцы под Кужетником и начали их укреплять.
3 июля союзная армия начала поход к границе орденского государства. Начальник польского гарнизона в Быдгоще перешел границу и разбил войско крестоносцев под командованием фон Плауэна. 4 июля завершилось новое перемирие, которое обе стороны уже не считали нужным продлевать. Войско фон Плауэна получило сильное подкрепление — 600 копий наемников.
5 июля в лагерь союзной армии под Ежевым прибыли послы венгерского короля, который продолжал выступать посредником в этом конфликте. Они попросили сообщить им те условия, при которых Польское королевство и Великое княжество Литовское согласятся на мир с Тевтонским орденом. Владислав сообщил им следующее: Добжыньская земля должна быть возвращена Польше, Жемойтия — Литве.
На следующий день польский король и великий князь литовский провели перед послами смотр своих войск. 7 июля союзная армия достигла реки Вкры.
8июля союзники совершили последний привал перед переходом прусской границы. 9 июля поляки и литовцы пересекли орденскую границу, взяли штурмом и разрушили Лаутенбург.
Отряд крестоносцев направился из Сольдов к Кужетнику. Туда же устремилась и армия союзников.
11июля польско-литовское войско неожиданно повернуло к Линдбарку и совершило марш-бросок на Делдово. 12 июля Владислав и Витовт получили от Сигизмунда Венгерского уведомление о начале боевых действий против Польского королевства. Войску эта новость не была сообщена, чтобы не подорвать боевой дух.
В тот же день крестоносцы переправились на левый берег Дрвенцы по 12 местам под Братяном и совершили марш в северо-восточном направлении. Вечером 13 июля орденское войско достигло Фригнова, который находился в 10 милях от Дубровны. На следующий день великий магистр отдал приказ готовить позиции к предстоящей битве.
Польско-литовское войско тем временем захватило Дубровно и отдыхало там. Действия польского короля и великого князя литовского происходили согласно разработанному ранее плану. Чтобы до последнего момента скрыть объединение своих армий, союзники демонстрировали намерение воевать поодиночке.
Владислав концентрировал войска на границе с Новой Маркой будто бы для нанесения удара по Гданьскому Поморью. Та часть литовского войска, которая была оставлена Витовтом, совершила рейд в Пруссию.
Главная часть польско-литовского плана — объединение армий была выполнена блестяще. Заключив перемирие с Тевтонским орденом, литовский князь беспрепятственно провел свое войско по маршруту в 600 миль вдоль прусской границы в Польшу.
Соединение польской и литовской армий явилось полной неожиданностью для великого магистра Тевтонского ордена. Этот случай продемонстрировал не только успех дипломатии Витовта, но и полный крах системы тевтонской разведки. Когда один из свидетелей переправы союзной армии через Вислу поклялся Ульриху фон Юнгингену, что видел там литовского князя, тот не хотел верить. Великий магистр со смехом обратился к присутствовавшим при этом венгерским послам:
—Это пустяки. Все, что осмелился рассказать этот человек, очень похоже на выдумку. Потому что самые надежные наши разведчики принесли весть, что польский король находится и разъезжает около реки Вислы и пробует, что правда, но не может переправиться через нее. Уже много его воинов погибли в волнах во время попытки перейти ее вброд. Витовт же стоит у реки Нарев и не осмеливается ее перейти.
Польский король и литовский князь не случайно выбрали местом соединения своих армий Червеньск. Он был достаточно удален от прусской границы, чтобы не опасаться неожиданного удара. Концентрация союзной армии у Червеньска могла свидетельствовать о намерении ударить в любом направлении. Это было сделано с целью запутать разведку крестоносцев.
Сразу после соединения у Червеньска поляки и литовцы устремились в поход на Мариенбург. Союзники хорошо продумали и организовали переправу через Вислу. Сделанный за зиму и весну понтонный мост был подготовлен к подходу войск уже 30 июня. После переправы мост разобрали и сплавили до Плоцка, чтобы использовать на обратном пути.
Польский король превосходно ориентировался в обстоятельствах, которые ежедневно менялись, и всегда принимал верные решения. Когда Владислав увидел, что бой на броде под Кужетником заранее ставит союзную армию в невыгодное положение, то приказал отступить и вновь повернул на старый маршрут. Владислав понимал, что орденская армия все равно попытается преградить путь на столицу. Таким образом, путь на Мариенбург был рассчитан так, чтобы не переходить реку, потому что было ясно — крестоносцы не дадут это сделать без боя. При этой переправе поляки и литовцы могли понести значительные потери, что делало бы бессмысленным дальнейшее продвижение в глубь орденского государства.