В конце 1394 года большое войско крестоносцев выступило из Пруссии и по льду Немана двинулось в глубь «языческих земель». В составе этого войска было большое количество гостей ордена — рыцарей из Франции, Германии, даже из Бургундии.
В январе 1394 года князь Витовт, со своим спешно набранным войском, включавшим русские отряды, на льду Немана пытался приостановить движение крестоносного войска, но едва не погиб под огнем тяжелых немецких пушек. Войско Витовта было вынуждено поспешно отступить перед четырьмя сотнями рыцарей и почти десятью тысячами пажей, слуг и «сержантов».
Крестоносцы двинулись к Вильно. Скорость движения тыжеловооруженного войска сдерживали несколько десятков везомых на санях тяжелых пушек.