Бремена оперативно прислали нового епископа Бартольда.
По прибытии Бартольд велел собрать ливских старейшин и объявил им, что надо креститься и платить, а то, мол, братва крестоносная из-за моря приедет. Когда Бартольд удалился, вожди начали думать, что делать. Разгорелся жаркий спор. Одни предлагали Бартольда сжечь вместе с его храмом, другие без лишних церемоний хотели утопить епископа в Двине. Пока шли дебаты, какая-то добрая душа побежала к епископу, а тот, естественно, кинулся на корабль и убыл в Германию.
Бартольд написал папе слезное послание о своем печальном положении. Папа объявил отпущение грехов всем, кто отправится в крестовый поход против ливов, и вокруг Бартольда собрался значительный отряд крестоносцев, с которыми он и отправился назад в Ливонию. Туземцы вооружились и послали спросить епископа, зачем он привел с собой войско? Бартольд ответил, что войско пришло для наказания отступников, на что ливы сказали ему: «Отпусти войско домой и ступай с миром на свое епископство: кто крестился, тех ты можешь принудить оставаться христианами, других убеждай словами, а не палками». В ответ конные крестоносцы построились «свиньей» и двинулись на толпу ливов. Впереди скакал с копьем сам епископ. В сражении Бартольд был убит, но крестоносцам удалось одержать победу.
Немцы предали огню и мечу окрестные земли. Ливы были вынуждены креститься, и их обложили большой данью. Но, как только основные силы крестоносцев убыли в Германию, ливы начали отмываться от крещения в Двине. Расставленные у дорог массивные деревянные распятья клали на плоты и отправляли вниз по течению в Балтийское море. Всем католическим священникам и рыцарям было приказано отдать награбленное и без багажа садиться на корабли. Купцов и их имущество ливы не тронули.
Но через несколько месяцев в устье Двины появилось 23 корабля с рыцарями-крестоносцами. Вместе с ними прибыл и новый епископ Альберт фон Буксгевден. Последний оказался довольно гибким и умным политиком. Он заменил ливам зерновую десятину небольшим натуральным оброком. Вместе с тем епископ понял, что удержать край в повиновении с помощью набегов крестоносцев невозможно. Нужно было стать твердой ногою на новом месте, строить города и замки.
В 1200 г. епископ Альберт основал при устье Двины город Ригу. Но мало было основать город, его надо было заселить, и Альберт сам ездил в Германию набирать колонистов. Но одного города, населенного немцами, было недостаточно. Население это не могло придаваться мирным занятиям, так как должно было вести непрерывную борьбу с ливами, следовательно, нужно было военное сословие, которое бы приняло на себя обязанность постоянно бороться с коренным населением. Для этого Альберт стал вызывать рыцарей из Германии и давать им замки в ленное владение. Но рыцари ехали крайне неохотно. Тогда Альберт решил основать орден «воинствующей братии» по образцу военных орденов в Палестине. Папа Иннокентий III одобрил эту идею, и в 1202 г. был основан орден рыцарей Меча, получивший устав Храмового ордена. Рыцари ордена носили белый плащ с красным мечом и крестом, вместо которого затем стали нашивать звезду. Первым магистром ордена был Винно фон Рорбах.
Первое время отношения между орденом и рижским епископом были хорошие, но через несколько лет они испортились, и фон Рорбах перенес свою резиденцию из Риги в крепость Венден.
Полоцкие князья вовремя не осознали угрозы, которую им и другим русским княжествам несут немцы. Лишь в 1203 г. полоцкий князь Володша с дружиной внезапно осадил Укскуль. Немцы выплатили ему большой выкуп, и Володша пошел осаждать крепость Гольм. Однако там немцы отразили штурм с помощью метательных машин, бросавших на осаждающих тяжелые камни и бревна. Володша был вынужден увести свою дружину в Полоцк.
Подчинив ливов, живших вблизи балтийского побережья, крестоносцы двинулись на восток и разрушили русские города Кукейнос и Герсик, где княжили вассалы полоцкого князя Вячеслав Борисович и Всеволод Борисович, правнуки Всеслава Чародея.
В то время, когда немцы утверждались в Ливонии, отнимая низовые двинские земли у Полоцкого княжества, новгородцы и псковичи продолжали бороться с чудью, жившей на юге от Финского залива. В 1176 г. вся Чудская земля, по выражению летописца, «приходила под Псков, но была отбита с большим уроном».
В 1190 г. чудские племена по озеру пришли на судах к Пскову. Псковичи славно встретили гостей: в летописи сказано, что ни один «чунец» не ушел живым. Однако другому отряду чухонцев удалось захватить город Юрьев.
В следующем 1191 г. псковичи и новгородцы объединились и не только отбили Юрьев, но и огнем и мечем прошлись по Чудской земле, «полону приведе без числа».
В 1192 г. псковичи опять ходили на чудь и взяли у них городище Медвежью Голову (Оденпе, с 1917 г. — город Отепя). После этого чухонцы образумились и стали исправно платить дань, и до 1212 г. конфликтов с русскими у них не было.
В 1212 г. чудь что-то натворила, и новгородский князь Мстислав Удалой с братом Владимиром совершили несколько походов на чудь, взяли город Медвежью Голову и дошли до побережья Балтийского моря.
На следующий 1213 г. немцы захватили город Медвежью Голову, то есть вторглись в земли, которые новгородцы считали своими. В 1214 г. два войска новгородцев двинулись отбивать свою отчину. Князь Мстислав Удалой пошел в Эстляндию, а Всеволод Борисович, тот самый, у которого немцы отняли Герсик, пошел на Ливонию. Крестоносцы со всей Ливонии заперлись в Риге. Всеволод по неясным причинам брать Ригу не стал, а вернулся в Новгород.
Надо сказать, что епископ Альберт и крестоносцы действовали не только кнутом, но и пряником. В 1210 г. Альберт заключил с полоцким князем Володшей мир и обязался платить ему дань за ливонские земли. Через несколько лет немцы перестали платить Полоцку дань, а тамошний князь удовольствовался помощью немцев против Литвы и свободой плавания по Западной Двине. Крестоносцам удалось сделать своим «агентом влияния» полоцкого князя Владимира Мстиславовича. Князь даже выдал свою дочь за брата епископа Альберта. Это не понравилось псковичам, и в 1213 г. они выгнали Владимира из города. Владимиру пришлось бежать к зятю в Ригу, где ему дали в управление несколько ливонских деревень.
Жизнь у немцев князю пришлась не по душе, и он убежал обратно в Псков. Горожане его простили, и он с псковскими и новгородскими ратями в 1217 г. двинулся к Медвежьей Голове. Чухонцы позвали на помощь немцев. Рыцари во главе с магистром ордена Волквином внезапно напали на русский лагерь. Но новгородцы быстро оправились и контратаковали немцев. Рыцари были разбиты, Владимир Мстиславович взял в плен своего зятя Феодориха и привез его в Псков. В летописи