В 1203 году северо-западные районы Полоцкого княжества впервые подверглись нападению немецких (ливонских) рыцарей-крестоносцев, основавших Ригу. Вскоре ливонцы захватили полоцкие крепости Кукенойс и Герцике. К 1230 году владения Ливонского ордена уже граничили с Полоцким княжеством. В результате Полоцк утратил контроль над важнейшим участком пути «из варяг в греки». А это, в свою очередь, ослабило его значение в транзитной торговле между городами Балтийского и Черноморского регионов.

Во второй половине XII в. в восточную Прибалтику стали проникать крестоносцы. Предки латышей и эстонцев к этому времени не имели своей государственности и были язычниками. Северная опасность со стороны немецких крестовых орденов была замаскирована миссионерской деятельностью. В 1186г. полоцкий князь Владимир разрешил немцу Мейнарду вести христианскую работу среди подчиненных Полоцку ливов. Крестоносцев интересовало не столько миссионерство, сколько завоевание новых земель в Прибалтике.

В 1201 г. при епископе Асберте (с разрешения полоцкого князя) была построена крепость Рига. В 1202 г. здесь был создан при помощи римского папы орден меченосцев, который в 1237 г. стал называться Ливонским. Появление немецких крестоносцев в Прибалтике стало угрожать полоцким князьям потерей этих земель. Поэтому летом 1203 г. дружина Полоцкого князя Владимира Всеславича осадила немецкие крепости Икскюль и Гольм. Но этот поход был неудачным. В 1208 г. крестоносцы захватили Кукенойс, в 1209 г. разграбили и сожгли Герцике.

Чтобы противостоять опасности, Полоцк и Витебск установили связь с Новгородской землей, что позволило им нанести поражение шведам на Неве в 1240 г., и 5 апреля 1242 г. разбить немецких крестоносцев на Чудском озере. В 1260 г. литовцы вместе с русскими и белорусскими войсками нанесли поражение крестоносцам на озере Дурбе. Таким образом, коалиции всех сил северной части Европы удалось отстоять свою независимость.