Полочане продолжали бороться за возвращение утраченных земель. Из-за часто вспыхивавших боевых действий на участке Двины Полоцк — Рига, купцы стали осваивать новые торговые пути, в частности через Литву, находившуюся в бассейне Немана. Объект притязаний сторон — река Двина, стала утрачивать своё значение как торговая артерия. Перенос торговых, а значит и финансовых потоков, с двинских берегов на неманские просторы, постепенно приводил к ослаблению Полоцка и Риги. Одновременно этот фактор усиливал рост нового государства — Великого Княжества Литовского. Постепенно, в летописных описаниях совместных походов на ливонцев, фраза «Полоцк и Литва» уступала место новой: «Литва и Полоцк».
Как это часто бывает в истории, чужой пример ничему не учит. Спустя десятилетие после смерти князя Володши, польский князь Конрад Мазовецкий разрешил рыцарскому ордену Святой Девы Марии «нести слово божье» язычникам — прусам. Орден, больше известный как Тевтонский, имел символ — самоотверженную птицу пеликан. Согласно существовавшей легенде, во время голода, пеликан разрывает свою грудь и кормит птенцов своими внутренностями. Тевтонскую «самоотверженность» прибалтийские народы прочувствовали на себе. После поголовного истребления полабских славян, их земля стала «исконно немецкой» и теперь на ней находится город Берлин. Истребив язычников-прусов, тевтоны начали свою экспансию на соседние земли.
Непрерывные войны ослабляли противников. Территориальные претензии меченосцев к Полоцку и Литве привели к войне на два фронта. В 1236 году в битве с литвинами под Шаулями (совр. Шауляй), погиб магистр ордена. В следующем году, обескровленные меченосцы вынуждены был заключить союз с Тевтонским орденом, обосновавшемся в Пруссии. С тех пор их орден назывался Ливонским. Борьба между Полоцком и крестоносцами за устье Двины продолжалась более ста пятидесяти лет и закончилась подписанием компромиссных соглашений, регулирующих торговлю и судоходство.
Методы тевтонских рыцарей имеют много общего с «понятиями» современных криминальных «крыш». Польские князья, участвовавшие в многочисленных междоусобных конфликтах, часто обращались за военной и финансовой помощью к рыцарям. Однажды став их «клиентами», князья до самой кончины не могли расплатиться с тевтонами. Например, польский король Владислав Локеток воевал с Бранденбургом за права на балтийское Поморье. Наняв тевтонов за деньги, он, казалось, решил проблему. Согласно заключенному с ним договору, тевтоны защищали Гданьск от бранденбуржцев в течение года. Получив деньги, рыцари не ушли, а остались ещё на год, потребовав дополнительную плату. Получив отказ, они перерезали польский гарнизон замка. Тем временем, бранденбуржцы отказались от своих притязаний на Гданьск. «Братки» — рыцари договорились с ними за 10 тысяч гривен. Так Гданьск на длительное время стал тевтонским Данцигом.
