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