За ливами наступила очередь латышей. Завоевание и обращение в христианство последних совершилось уже с меньшими усилиями. Часть латышей, платившая дань полоцким князьям и подчинившаяся русскому влиянию, склонялась к принятию православия, и некоторые селения были уже окрещены по восточному обряду. Таким образом в этом краю немецкая проповедь встретилась с русской, и ливонская хроника передает любопытный способ, посредством которого в одном округе решен был спор между двумя обрядами. Латыши прибегли к гаданию, чтобы узнать волю своих богов, и жребий выпал в пользу латинского обряда. Тогда немецкие миссионеры беспрепятственно окрестили несколько селений. В них немедленно выстроены были латинские храмы, а в числе назначенных сюда священников находился сам автор ливонской хроники Генрих Латыш, окрещенный в детстве и воспитанный епископом Альбертом, к которому он и сохранил навсегда глубокую преданность.
Распространение немецких завоеваний внутрь страны не могло наконец не вызвать враждебных столкновений с Русью. Первые столкновения произошли на берегах Двины и окончились в пользу немцев, благодаря, с одной стороны, слабости Полоцкого княжения вообще, а также личной неспособности и беспечности полоцкого князя Владимира, с другой — начавшемуся напору Литвы, отвлекавшему внимание Полоцкой Руси в иную сторону. Однажды епископ Альберт отплыл по обыкновению в Германию для сбора крестоносцев и всякого рода пособий. Часть ливов думала воспользоваться его отсутствием и малым числом оставшихся на Двине немцев, чтобы свергнуть их иго; они послали звать на помощь Владимира Полоцкого; тот действительно приплыл на судах по Двине с значительным ополчением. Сначала он попытался взять Икскуль; но, отбитый баллистами, или камнеметательными орудиями, спустился ниже по реке и приступил к Гольму, в котором находились несколько десятков немцев да толпа призванных на помощь ливов, на верность которых, впрочем, трудно было положиться. Однако осада пошла неуспешно, попытка обложить замок дровами и сжечь его не удалась, ибо осажденные своими баллистами метко поражали тех, кто слишком близко подходил к стенам. По словам Генриха Латыша, полочане будто бы не были знакомы с употреблением этих орудий, а сражались издали стрелами. Они попытались устроить небольшие камнеметные орудия по образцу немцев; но действовали так неискусно, что камни их летели назад и ранили собственных ратников. Между тем сама Рига находилась в страхе перед нашествием русских, так как она имела слабый гарнизон и самые укрепления ее были еще не окончены. Чтобы затруднить дороги к городу, рижане набросали по соседним полям железных гвоздей о трех загнутых концах; эти концы вонзались в копыта конницы и ноги пехоты. Между тем некоторые ливы известили князя, что на море показались какие-то корабли. Тогда Владимир после одиннадцатидневной осады Гольма, уже едва державшегося, отступил от него, сел на суда и отплыл обратно, доказав вновь свою близорукость и бесхарактерность (1206). А в следующем году тщетно призывал к себе на помощь Владимира Полоцкого подручный ему державца городка Кукейноса князь Вячко, теснимый немцами, которых владения уже охватывали его со всех сторон. Наконец, отчаявшись в успехе обороны, Вячко сжег Кукейнос и удалился со своим семейством в Русь. Епископ велел на месте сгоревшего городка выстроить крепкий каменный замок и отдал его в лен одному рыцарю. Такая же участь постигла вскоре и другого удельного князя, Всеволода, который владел следующим подвинским городком Герсике.