Новые полководцы Куно фон Либштейн и Энгельгардт фон Ротенштейн, долго не раздумывая, двумя колоннами вторглись в Жемайтию. Глубокой ночью проводники-литовцы провели многоязычные рати к Пуне и Алитусу.
Внезапность сделала свое дело, и на рассвете два литовских города перешли в руки немцев. Не останавливаясь на достигнутом, Куно фон Либштейн в тот же день повел войско дальше, вглубь Жемайтии. Обходя стороною большие и хорошо укрепленные замки, громя поселения простолюдинов и жилища мелких бояр, крестоносцы упорно рвались к самому сердцу Литвы — городам Троки и Вильно. По мере продвижения непрошенных гостей возрастало сопротивление литовцев. Все чаще на пути крестоносцев встречались мощные завалы, из густых зарослей летели выпущенные из самострелов массивные, из сплошного железа, стрелы, на головы сыпались камни. Причем, невидимые мстители больше вреда причиняли закованным с головы до ног рыцарям, чем почти не защищенным литовцам из отряда Витовта.
Немцы начали выражать недовольство опасным и трудным походом. Кнехты устали при довольно скудной пище день и ночь прорубать дороги в густых лесах, прокладывать гати в болотах. Вызывали раздражение рыцарей и приказы не отличавшегося ни знатностью, ни богатством комтура Куно фон Либштейна, который больше заботился о жителях литовских деревень, чем о своих подчиненных. Комтур запрещал грабить и убивать жителей тех поселений, которые не оказали сопротивления орденскому войску, а рыцари жаждали добычи и мести за погибших в лесах и болотах товарищей.
В начале первого месяца лета искусанные комарами, перемазанные в грязи доблестные воины Креста вышли к Трокам. Едва на пути возник город, рыцари сразу же забыли о своих невзгодах. Теперь все, от простого воина до полководца, думали лишь о том, как взять Троки.
Неприступные каменные стены с грозными башнями словно насмехались над стоящим перед ними войском. Но самым печальным было то, что к крепости невозможно было приблизить осадные машины, так как мешал земляной вал и наполненный водой глубокий ров.
— Троки штурмом нам не взять, — убедился после осмотра крепости остерродский комтур. — Что будем делать, Витовт?
— Возьмем, Куно, — заверил литовский князь. — Существует подземный ход, о котором знали только члены нашей семьи. Он начинается в лесу и выходит у главных ворот замка. Нынешней ночью я с литовцами проникну в город и захвачу надвратную башню. Как только врата распахнутся, и опустится подъемный мост, бросишь на Троки своих рыцарей.
