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