Ягайло, услышав, что тевтонцы провели смотр войск, решил сделать это и своим войскам. Частые дожди затопили низину, развезя там грязь. Пришлось искать поле, где можно было это сделать. Нашли его под селом Бензино. Войска выстроены. Большая свита, сопровождавшая короля и Витовта, длинным хвостом вытянулась за ними. Там были: Топчинский, краковский воевода, бургграф Кострицкий, князья Сандомежский и Добжинский, гофмейстеры, кухмейстеры.
Среди войск особого порядка не было. Правда, в одном месте Ягайло даже приостановил коня. Полк отличался одеждой, выправкой и каким-то бравым настроением.
— Кто ето? — спросил он, поворачиваясь к Витовту.
Рослый брат подъехал к нему слева, загораживая своим массивным телом отряд.
— Это? — Витовт кивнул на московитян, да это... смоляне. Вишь их хоругвь?
Впереди стоял Андрей Албердов, держа смоленскую хоругвь.
— А где Лугвений? — полюбопытствовал король.
— Я послал его делать тыловое укрепление. Кому кроме него могу это доверить? — проговорил Витовт, направляя коня вперёд.
Ягайло последовал за ним. Не позволять же князю ехать впереди короля.
После этого «парада» войска двинулись на север и пересекли границу, вступив на землю Тевтонского ордена. На пути им встретилась крепость Лудзбарк. Не ожидая появления внезапного противника, крепость легко сдалась. Там произошёл дикий случай: литовцы-язычники и татары подчистую ограбили церковь. Витовт приказал их найти и повесить.
Одному из защитников крепости удалось бежать, и от него магистр узнал о движении польско-литовских войск.
Взятие этой крепости открывало польско-литовским войскам прямую дорогу на Магдебург. Быстрый совет магистра, маршала и герцога, — и войска выступили навстречу врагу. Дойдя до реки Дрвенцы, у деревни Кужетники, магистр приказал остановиться и строить укрепления. Особо внимание уделили укреплению берега.
Подойдя к Кужетникам, Витовт, увидев, как тевтонцы защитили свои позиции, отказался их штурмовать. И, посоветовавшись с Ягайло и воеводой, решил уйти к истокам реки. Таким образом обойдя её, вновь выйти на дорогу к Магдебургу.
Магистр разгадал их план и направил войска им навстречу, к Лебау. Витовт, возглавлявший поход, осмотрев возможное место для битвы, счёл его неподходящим для себя и решил отступить к Зольдау. В войсках начался ропот: постоянные дожди сделали дороги непролазными, изматывая воинов. Тогда Витовт, чтобы поднять боевой дух войска, двинулся к замку Добровно и взял его.
Магистра эта весть вывела из себя, и он решил, что откладывать сражение больше нельзя. Его поддержал и маршал.
И войска тамплиеров двинулись в направлении селений Танненберг и Грюнвальд.
Витовт тоже повёл свои войска на сближение и остановился у озера Любет. Король приказал поставить на высоком холме церковный шатёр, а Витовт тем временем послал разведку, чтобы узнать, где противник. Вскоре разведчики вернулись, сообщив, что неприятель находятся у села Танненберг. Это говорило о том, что враг мог напасть в любое время, а войска не были готовы к отражению нападения. Витовт, взяв с собой только Василия, решил осмотреть предстоящее поле боя. Оно представляло холмистое поле с незначительными оврагами. Возвращаясь, Василий показал место, где бы он желал разместить своё войско. Витовт, осмотрев, одобрил его. Рядом он разместил литовцев, а за ними татар. Все стали готовиться к бою.
Перед московитами была низина, которая размочила землю сильнее, чем в других местах. И Василий придумал хитрость: утыкал это место ветками деревьев, придав ему вид твёрдой земли. А боковой овражек накрыл деревьями.
Если литовско-русские войска готовились к бою, то польская армия бездействовала. Увидев это, разгневанный Витовт ринулся к польским войскам. Он нашёл короля в шатре, где тот с одним из ксензов спокойно молился у походного алтаря. Витовт ворвался туда, словно вихрь. Схватив короля за плечо, он закричал на него:
— Если ты сейчас же не прикажешь войскам готовиться к бою, тевтонцы тебя растопчут, как стадо быков полевых мышей.
Полки наконец приступили к подготовке под руководством мечника Зындрама. Когда они выстроились, оказалось, что «смоленский» полк, по существу, оказался в центре.
Набежавшая тяжёлая, чёрная туча принесла с собой мрак и ливень. Дождь не прекращался всю ночь. Магистр понял, что порох от влажности спасти не удалось, и расценил это как плохой признак. Магистр, маршал и герцог выехали на осмотр противника. Заметив, что часть войска врага находится в лесу, определили это, как засаду и сами наступать пока не решались, выжидая, чтобы атаку начал противник.
А небо, очищенное от туч, поражало своей голубизной. Солнце, словно решив скорее осушить местность, жгло немилосердно. Рыцарские доспехи накалялись. Некоторые воины не выдерживали, падали в обморок.