На следующий год война Витеня с рыцарями возобновилась, но только на этот раз она кончилась неудачно для литовского князя. 29 июня 1299 г. около крепости Неймюля он потерпел страшное поражение: более 4000 литовских ратников было убито и столько же потонуло в ближайшей реке. Последняя победа рыцарей была причиною того, что Витень отказался помогать рижскому архиепископу и магистрату и заключил мир с рыцарями.
Но мир между литовским князем и рыцарями недолго продолжался: через два года борьба опять возобновилась. Она произошла вследствие того, что прусские рыцари, вспомоществуемые войсками мелких польских князей, стали стремиться к тому, чтобы под видом крещения овладеть языческою Жмудью и жителей ее обратить в рабство. Эта новая борьба продолжалась до самой смерти Витеня. Она началась взаимным опустошением владений, а потом перешла в правильную войну с осадою крепостей и взятием городов. Самая ожесточенная война литовского князя с прусскими крестоносцами падает на 1313 и 1314 гг. В 1313 г. Витень, воспользовавшись походом прусских крестоносцев в Померанию, послал брата своего Гедимина опустошить и разорить рыцарские пограничные владения, как опорные пункты против Литвы. Гедимин выполнил эту задачу блестящим образом: он в отсутствие рыцарей разорил и ограбил несколько укрепленных мест, захватил огромное число пленных и вернулся с богатою добычею. Рыцари, возвратившись из Померании, в свою очередь, ворвались в литовские земли, захватили в них два города и в пылу ожесточения поступили с ничем не повинными жителями этих городов совершенно не по-рыцарски: они всех их перебили, не щадя ни пола, ни возраста, даже младенцев не пощадили: одних убили, а других сожгли на костре. Такой варварский поступок не остался без наказания: тот же Гедимин снова напал на владения ордена и обозначил свой путь пеплом и кровью; он проник в самую глубь орденских владений и дошел до Браунсберга. Последний набег литовцев сильно встревожил рыцарей. Они порешили нанести удар Литовскому государству в самое сердце. В 1314 г. крестоносцы выступили против литовцев с огромным войском и притом двумя путями: сухим и по Неману водою. Позади пройденного пути рыцари устраивали склады боевых и съестных припасов, а для охраны тыла оставляли значительную стражу. Разоряя и опустошая все встречавшееся на пути, они дошли до Новгородка, который немедленно взяли, жителей перебили, а дома сожгли; затем приступили к осаде замка. Против крестоносцев Витень отправил любимца своего Давида Довмонтовича.