Предварительная разведка была возложена на монахов-миссионеров. Гартвик II, архиепископ города Бремена, заинтересованного в восточно-балтийской торговле, направил в землю ливов августинского монаха Мейнарда. Прибыв в 1184 г. вместе с немецкими купцами в устье Двины, он обосновался в их стоянке у селения Икескола. Хотя католические проповеди этого монаха не имели успеха у местного населения (ливов), архиепископ Гартвик поспешил учредить новое ливонское епископство, а Мейнарда поставить во главе его. Однако дело христианизации продвигалось крайне туго. Ливы едва не принесли в жертву своим богам помощника Мейнарда — Теодориха — и не отпускали из своей земли самого Мейнарда, справедливо опасаясь, «что потом придёт христианское войско».
Предприимчивый монах сумел, однако, послать извещение папской курии, и папа Целестин III провозгласил крестовый поход для насильственного обращения ливов в христианство, для ограбления и захвата их земель; при этом папа дал отпущение грехов «всем тем, кто, приняв крест, поедут для восстановления первой церкви в Ливонии».
Крестовый поход состоялся уже после смерти Мейнарда, при его преемнике Бертольде, которого ливы успели уже изгнать из своей земли. Зимой 1198 г. Бертольд с немецким войском высадился на Двине в районе селений Икескола и Гольмэ; местные ливы оказали вооружённое сопротивление пришельцам, был убит и Бертольд; однако, огнём и мечом опустошая поля ливов, крестоносцы принудили их к миру; ливы обещали креститься, оставить у себя монахов и выделить им содержание — меру зерна с плуга (т. е. с участка земли, вспахиваемого одним плугом). Но по уходе немецких войск ливы отвергли условия насильственного мира и изгнали монахов.
Между тем бывший бременский каноник Альберт, назначенный новым ливонским епископом, подготавливал окончательный захват Подвинья, предполагая создать здесь сильное церковное княжество, вроде тогдашних прирейнских архиепископств (Майнцское, Кёльнское, Трирское) в Германии. Заручившись поддержкой папы Иннокентия III, германского короля Филиппа Швабского и датского короля Канута VI, новый епископ с крестоносцами из немецких феодалов и купцов на 23 кораблях ворвался в 1200 г. в Двину. Разбив отряды ливов и разорив семигалльскую гавань, крестоносцы основали на Двине крепость Ригу (1201) с самостоятельной гаванью, поставив, таким образом, под свой контроль морскую торговлю подвинских земель.
Епископ Альберт принимал меры, чтобы привлечь на свою сторону часть местной ливской и куронской знати, заключая с ней соглашения или забирая у неё заложников. Чтобы иметь постоянную военную силу, был учреждён в 1202 г. орден рыцарей-меченосцев, которым был дан устав тамплиеров. Меченосцы носили на белом плаще изображение красного меча и креста и подчинялись епископу, у которого добились (в 1207 г.) согласия на уступку им одной трети всех завоёванных земель. По уставу ордена, каждый рыцарь должен был давать четыре обета: послушания, целомудрия, бедности и постоянной борьбы с противниками католичества. Из всех этих обетов крестоносцы более или менее сносно выполняли только последний.
Члены ордена делились на три разряда: 1) «братьев-рыцарей», главным занятием которых была война; 2) «братьев-священников», составлявших духовенство ордена, и 3) «служащих-братьев», выполнявших обязанности оруженосцев, ремесленников и др. Во главе ордена стоял магистр, избираемый орденом из числа сочленов. При магистре состоял совет из знатнейших рыцарей, совместно с которыми решались важнейшие вопросы жизни ордена. В провинциальных замках, которые возводились на захваченных землях, суд и управление сосредоточивались в руках командоров или фогтов.
Завоёванные земли немцы раздавали своим вассалам и духовенству, подчиняя их власти местное население, которое было обязано содержать своих поработителей, работать на них и участвовать в их военных мероприятиях. Среди немецких крестоносцев не было единства. С первых же лет их вторжения началась борьба за земли и доходы между епископами, обосновавшимися в Риге, и орденом, имевшим свой центр в Вендене.