Однако вскоре епископ счел помощь обычных крестоносцев недостаточной и, как уже упоминалось нами выше, основал для борьбы с ливонскими язычниками в 1202 г. орден меча, или орден братьев-меченосцев, окончательно утвержденный папой Иннокентием III в 1204 г. Кстати, подлинное и полное название этого созданного по образцу тамплиеров духовно-рыцарского ордена звучало несколько иначе: «Братья рыцарства (воинства) Христова в Ливонии» (fratres Militiae Christi de Livonia).
Интересно, что, если верить русскому историку Н. Осоки-ну, автору «Истории альбигойцев и их времени», несколько ранее было учреждено, по папскому указу, и еще одно «воинство Христово» (Militia Christi), действовавшее против еретиков-альбигойцев в южнофранцузской области Лангедоке и также использовавшее в качестве эмблемы красный мученический крест. Что же касается ливонских «рыцарей Христовых», то меченосцами (Gladiferi, Ensiferi) их прозвали, поскольку на их напоминавших цистерцианские одеяниях, состоявших из белого кафтана (полукафтанья) и белого же плаща, под нашитым на груди кафтана (полукафтанья) и на левом плече плаща красным, как у храмовников, крестом (позднее замененным на красную шестиконечную звезду) помещалось изображение первоначально красного меча острием вниз, а позднее — двух скрещенных мечей, тоже красного цвета. Эта же эмблема — красный меч и красный крест (звезда) над ним — помещались на щитах и конских попонах меченосцев.
Как писал орденский хронист Генрих Латвийский (Латышский) в своей «Хронике Ливонии», «...брат Теодорих (или Дитрих, настоятель монастыря монашеского ордена цистерцианцев в Трейдене-Торейде-Турайде. —
Аверс главного орденского знамени меченосцев украшал образ Пресвятой Богородицы с Богомладенцем Иисусом на руках, реверс — образ Святого Маврикия со Святым копьем, опирающегося на щит.
Основанное в Прибалтике новое государство вошло в историю под названием «Ливония». Оно не было единым, а состояло из двух экономически самостоятельных владений: рижского епископства и ордена меченосцев. При этом номинальная власть принадлежала епископу. Названия основных областей — Эстляндии, Лифляндии и Курляндии — происходили от названий местных племен (эстов, ливов и куронов (куршей).
Епископ Альбрехт каждые два года ездил в Европу (в основном в германские области Вестфалию и Саксонию), где набирал очередной контингент крестоносцев. Получив новое подкрепление, меченосцы шли в поход и приводили к покорности христианизируемую область, стремясь разбить местные племена в полевом сражении. Затем в стратегически важном месте, на господствующей высоте, они спешно возводили крепость (обычно деревянную), после чего уходили, оставив в крепости небольшой гарнизон. После ухода крестоносной рати местные племена часто нападали на крепость. В случае удачного штурма крепость сжигалась, а гарнизон вырезался до последнего человека или захватывался в плен. На следующий год крестоносцы приходили снова, и все повторялось.
Если же гарнизону крепости удавалось отразить штурм, то в дальнейшем основанная меченосцами крепость становилась опорным пунктом для последующих завоеваний.
Меченосцы находились в вассальной зависимости от епископа Ливонии и владели своими землями на правах лена. При первом магистре гладиферов, именовавшемся по-немецки «геермейстером» («войсковым начальником»), Венно (Вайнгольде) фон Рорбахе епископ Риги в 1207 г. уступил меченосцам в полную собственность треть христианской Ливонии и еще не окрещенных прибалтийских земель.
Меченосцы занялись деятельным укреплением своих новых рубежей, поскольку Ливония считалась удельным владением двинских (русских) князей, а к тому же новые рубежи оказались границей с новгородскими и псковскими землями.
В 1210 г. папа римский утвердил раздел христианизированной части Ливонии, предоставив исключительное право на дальнейшие завоевания ордену меченосцев. В это время восстали латгалы, при поддержке части племени (или, точнее, племенного союза) ливов. Подавив их восстание, меченосцы продолжили завоевание Эстляндии, организовав зимой того же года большой поход против язычников-эстов, в котором, кроме гладиферов, приняли участие ливы, летты и отряд русских воинов из Пскова.
В процессе христианизации Ливонии меченосцы вступили в войну с двинским князем Всеволодом. Как уже упоминалось выше, они в 1207 г. захватили стоявшую на Двине крепость Кукенойс (переименовав ее в Кокенгаузен).