Теперь великий князь Витень переносит удар на Пруссию. В 1298 году 29 сентября литвины захватили город Штрайсберг, а в 1299 году разорили прусскую волость Наттангию. В 1300 году шеститысячное войско Витеня опустошило Добжиньское княжество. На время крестоносцы прекратили войну против Великого Княжества Литовского.

Короткое мирное время великий князь Витень стремился использовать для блага Великого Княжества. В начале XIV века произошло сближение Великого Княжества и Полоцка. Временем объединения двух княжеств историки называют 1307 год. Считается, что полоцкий князь завещал Полоцк рижскому епископу. Епископские люди, прибыв в город, начали насаждать католичество. Полочане восстали и попросили помощи у Витеня, и тот выгнал ливонцев из города. Полоцким князем стал его брат Воин. Может, так и происходило. Точных данных об этих событиях нет. Но приблизительно в это время договор с рижским магистратом заключает полоцкий епископ Яков — значит, он и правил Полоцком и был в союзе с Витенем. Примечательно, что епископ называет Витеня «сыном моим»: так он мог назвать только свое духовное чадо, а не язычника. На христианство Витеня указывала в своих исторических сочинениях императрица Екатерина II, которая писала, что в святом крещении он носил имя Лаврентий. Деятельность Витеня свидетельствует если не о его христианстве, то о приязни к нему. Витень желает основать в своем государстве православную митрополию, строит в Новогородке костел и приглашает в город монахов — миноритов. Князь-язычник не стал бы заботиться об утверждении христианства в своем государстве и не был бы духовным сыном полоцкого епископа.

Примечательно и другое, что в орденских документах Полоцкая земля названа королевством, т. е. Орден признавал его государством, равным по политическому статусу европейским странам. И как видим, Полоцкое княжество в это время не входило в состав Великого Княжества Литовского, но находилось с ним в союзных отношениях. Епископ Яков, возглавлявший власть в Полоцке, координировал полоцкую политику с Витенем.

От этого союза выиграли и Литва, и Полоцк. В войске Витеня появились дружины «русинов», которые участвовали в походах на Орден и Польшу в 1293, 1298, 1306, 1308, 1311, 1315 годах. Витень мог опираться на материальные и людские силы Полоцкой земли. А Полоцк приобрел сильного союзника в лице Витеня. Не случайно, что ливонские рыцари до 1330-х годов не нападали на Полоцк.

Начало XIV столетия Великое Княжество встречало, выдержав уже не одно испытание, и смогло не только защитить свои земли, но и присоединить новые.[20] Государство чувствовало свою силу и готовилось к новой войне с крестоносцами.

В 1304 году прусские рыцари напали на Городенскую землю и сожгли замок, а также разорили огнем и мечом Жемайтию. Следующий поход в августе 1305 года окончился для крестоносцев неудачей. Витень в то время проводил совет «лучших людей своего королевства». Когда он узнал о вражеском нашествии, то во главе 1500 воинов пошел на врага. Крестоносцы после неудачного для них боя поспешно отступили. В 1306 году они дважды нападали на Городно. После первого нападения, когда было сожжено предместье, Витень, как сообщает Дусбург, «послал лучших мужей и многих, испытанных в сражениях, для обороны». Вероятно, в это время Витень и назначил старостой городенским сына бывшего нальшанского и псковского князя Довмонта — Давида, который прославится победами над крестоносцами. «Вот почему случилось, что, когда братья напали на замок, жители замка, со своей стороны мужественно сопротивляясь, вышли на битву, которая долго велась между ними. Наконец братья обратили их в бегство. Тогда, вернувшись в замок, через некоторое время, собравшись с силами и духом, они снова вышли на битву, и так совершалось много раз от восхода солнца до полудня. И порой эти теснили тех, порой — наоборот. В этом сражении многие из язычников были смертельно ранены и многие пали», — пишет о штурме Городно Петр Дусбург. Крестоносцы понесли потери и целых пять лет не нападали на Литву, перенеся удар на Жемайтию.

В 1311 году новая беда: в Литве, Польше, Пруссии начался страшный голод. Витень в конце февраля напал на прусские земли Самбию и Наттангию и разорил их, взяв не только пленных и богатую добычу, но и запасы хлеба. В ответ крестоносцы из Прусской земли Наттангии совершили поход в Городенскую землю, «убивая и забирая в плен многих людей». Витень отомстил Ордену походом на Пруссию и разорением Вармийского епископства. 7 апреля в Бартенской земле на поле, названном Войплок, произошла битва между войском Витеня и орденским войском во главе с великим командором Генрихом фон Плоцке. Первую атаку литвины отбили, но, когда в битву вступили главные силы крестоносцев, они не выдержали и бежали с поля боя.

Это поражение Витеня хронист Дусбург подает как Божию кару князю-язычнику, который издевательски говорил пленным христианам: «Где Бог ваш? Почему он не помогает вам, как наши боги помогли нам ныне и в другой раз?». Дусбург отмечает, что Витень «в этой и предыдущей войне нанес великий ущерб церквам, церковному облачению и сосудам, служителям и святыням церковным, и помимо прочей добычи, которая была весьма велика, он увел с собой более 1200 пленных христиан». Не в силах взять орденские замки, Витень подрывал влияние католической церкви в Пруссии, а значит, и позиции самого Ордена.

Два поражения подряд ослабили Великое Княжество Литовское. Крестоносцы в том же 1311 году в начале июля пошли в Городенскую землю. Но узнав о том, что Витень с войском ждет их в засаде за Неманом, предводитель крестоносцев Генрих фон Плоцке увел свое пятитысячное войско назад. Желая реабилитироваться, Генрих фон Плоцке в начале июля с двухтысячным отрядом крестоносцев, пройдя через Городенскую землю, напал на волость Сальсеники (совр. Шальчининкай в юго-восточной Литве), «где никогда не видано было христианского войска». Вот и увидели крестоносцев, как они несли христовую веру, разоряя все вокруг огнем и мечом. Захватив в плен 700 человек, крестоносцы с большой добычей вернулись домой. И это «не говоря об убитых, количество которых ведомо одному лишь Богу», как замечает Петр Дусбург. Ничего удивительного, что после такого знакомства с христианами язычники видели в них разбойников и врагов и не желали оставлять свою веру. Походы крестоносцев на Великое Княжество Литовское возобновились в 1314 году. Неугомонный Генрих фон Плоцке, ставший великим маршалом, «со всей силой войска своего пришел в Кривичскую землю» и разрушил Новогородок, а землю вокруг города «изрядно попортил огнем и мечом». Но штурм замка был безуспешным, и крестоносцы отступили. Городенский староста Давид захватил орденские склады. Когда крестоносцы пришли на первый, то увидели убитую стражу и пропажу 1500 коней, хлеба и провианта. Крестоносцы забыли о Новогородке и устремились к следующему складу. «Итак, когда разгневанные братья пришли ко второй стоянке и там тоже не нашли ни хлеба, ни прочего, что было оставлено, они выступили в путь и многие дни были без хлеба; одних голод вынудил есть своих коней, других — травы и их корни, третьи умерли от голода, многие, ослабев от голода, умерли по возвращении, остальные к концу шестой недели со дня выступления вернулись», — пишет об этом бесславном походе Дусбург.