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