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