В 1197 году, перед тем как отбыть в крестовый поход в Святую землю, архиепископ Гамбурга и Бремена рукоположил епископом Юкскюлля некоего Бертольда, аббата цистерцианского монастыря в Локкуме. Младший сын из семьи министериалов, чьи земли лежали в болотах в пойме Эльбы, он был знаком со многими дворянскими семьями Саксонии и со сложностями местной политики.
Бертольд с самого начала попытался сдружиться с вождями местных племен, раздавая подарки и угощения, но его отношение изменилось после ужасающего эпизода жертвоприношения на кладбище. Язычники подожгли его церковь, пытались убить его самого, когда он спасался бегством, а затем еще долго преследовали его корабль вниз по реке. Бертольд отправился на Готланд, затем в Саксонию, где он написал подробное письмо папе, прося разрешения повести войско против язычников. Когда папа откликнулся на его просьбу и даровал «отпущение грехов всем, кто примет крест и вооружится против вероломных ливонцев», Бертольд буквально исколесил северную Германию, проповедуя крестовый поход в Ливонию.
Он вернулся в Ливонию в июле 1198 года с армией саксонцев и готландских купцов. Ливы собрали свое войско. Хотя они и не соглашались на массовое крещение, они предложили Бертольду оставаться на их землях и позволить его пастве оставаться в христианской вере. Но они собирались позволить ему лишь убеждать других принять христианство, а не заставлять их силой креститься. Этого Бертольду было недостаточно. Когда местные жители отвергли его требования выдать заложников и убили нескольких немецких фуражиров, он приказал перейти в наступление. Его армия была невелика, но хорошо оснащена. В его распоряжении были не только тяжеловооруженные рыцари на боевых конях, легко валивших с ног маленьких прибалтийских лошадок, не успевших уйти с их пути, но еще и пехота, вооруженная арбалетами, длинными копьями и алебардами, закованная в железо и кожу. По сравнению с ними ливонские ополченцы были практически безоружны, кроме того, их было не так уж много и за их плечами было гораздо больше поражений, чем побед.
По иронии судьбы почти единственным убитым христианином стал сам Бертольд. Хотя саксонские рыцари быстро разгромили язычников, лошадь Бертольда понесла его прямо в строй врагов, где он был сражен среди песчаных дюн, прежде чем подоспела помощь. Жестоко отомстив за смерть епископа, крестоносцы оставили в замках небольшие гарнизоны и отплыли по домам. Численность гарнизонов была настолько мала, что, едва основное войско христиан отплыло, язычники символически смыли с себя знаки крещения в струях Двины, а затем осадили замки так, что монахи были не в состоянии выйти наружу в поля и ухаживать за своими посевами. Когда ливонцы предупредили, что любой священник, который останется в стране после Пасхи, будет убит, испуганное духовенство бежало назад в Саксонию.
Третий епископ, Альберт фон Буксхевден, привел большую армию из Саксонии, принудил ливов принять христианство и основал город на Даугаве, около Риги. Спустя всего несколько лет под его руководством крестоносцы одолели сопротивление леттов, вторглись на эстонскую территорию на севере и востоке и заняли слабозаселенные земли на побережье и к югу от Двины.
Хотя почти каждое лето на защиту христианских крепостей прибывало достаточно крестоносцев, чтобы предпринимать даже наступательные действия, было понятно, что этих войск мало, чтобы обратить язычников во внутренней части Ливонии. Кроме того, эти крестоносцы приходили и уходили, не заботясь о том, кто будет защищать страну долгими зимами. Сначала епископ Альберт склонялся к мысли создать рыцарское сословие из местных вождей. Эту идею удалось воплотить лишь отчасти, так как мало у кого из местной знати было достаточно доходов, чтобы приобрести соответствующее вооружение.