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