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