Зимой 881 года норманнские предводители Сигфред и Годфред обосновались в укрепленном лагере у Эльслоо на Маасе. Используя его как основную базу, они разорили окрестности, сожгли Кёльн и — последняя степень унижения для каролингской династии — предали огню дворец Карла Великого в Ахене, а в его базилике держали коней. В 882 году, после смерти правителя Восточно-Франкского королевства, еще одного обреченного потомка Людовика Благочестивого, и новой череды викингских набегов, император Карл Толстый, сын Людовика Немецкого, решил сам взяться за дело. Он осадил лагерь в Эльслоо, но, когда победа казалась уже близкой, заключил договор с викингскими предводителями, который всеми был расценен как позорный. Годфред принял христианство, и ему были дарованы в качестве фьефа Фризия и Фландрия, в прошлом находившиеся во владении Рорика. Сигфред и другие норманнские вожди получили огромные откупные: чтобы выплатить эту дань, была наложена контрибуция на последние богатства, еще остававшиеся в руках Церкви. Говорится, что двести кораблей, нагруженных добычей и пленниками, отплыли в Скандинавию, а войско из Эльслоо, воспользовавшись тем, что молодой Людовик III, герой битвы при Сокуре, скоропостижно умер, расположилось в Конде, монастыре на Шельде и оттуда разоряли Западно-Франкское королевство. Гинкмар, архиепископ Реймский, бежал в Эперне, унеся с собой тело святого Ремигия и другие драгоценные вещи, и там в последние месяцы 882 года закончилась его долгая и полная треволнений жизнь. Весну 883 года викинги посвятили разорению Фландрии, а с приближением зимы отправились в Амьен на Сомме. Другое войско зазимовало на Рейне, в Дуйбурге.
Западнофранкские аристократы и король Карломан, брат Людовика III, призвали на помощь викинга-христианина Сигфреда, чтобы он заключил от их лица мир со своими бывшими соратниками. Потребовалось двенадцать тысяч фунтов серебра, чтобы войско норманнов покинуло свой лагерь в Амьене. Одна его часть отправилась на восток, в Лувен, а другая высадилась на кентском побережье.
«Войско, о котором мы говорили, — сказано в Англосаксонской хронике, — поделилось на два: одни отправились на восток, а другие пришли в Рочестер, и осадили город [
Ранее, в 882 году, Альфред уже «выходил в море», чтобы «сражаться с командами четырех данских кораблей». Он захватил два вражеских корабля и убил всех находившихся на них людей, а оставшиеся два корабля сдались ему в плен. В 885 году он поспешил с фюрдом к Рочестеру, но даны бросили свой лагерь и пленников, оставили коней, которых они привезли с собой, и бежали за море в землю франков.
Вероятно, Гутрум-Этельстан поддерживал налетчиков, поскольку в Хронике говорится, что в тот год он «нарушил мирный договор с Альфредом». Сразу после того, как была снята осада с Рочестера, уэссекцкий флот отправился в Восточную Англию, «за добычей», как поясняет Ассер. В устье реки Стур, по которой проходила граница между Суффолком и Эссексом, уэссекцы встретили шестнадцать викингских кораблей и в короткой схватке убили всех, кто был на борту, а корабли захватили. Но на обратном пути, возвращаясь с трофеями, они столкнулись с «большим викингским флотом», и на сей раз сами потерпели поражение.
Документ, известный как «Договор между Альфредом и Гутрумом», был составлен, вероятно, в итоге этого противоборства: условия договора вполне благоприятны для уэссекцев, поэтому предположение, что даны Восточной Англии признали себя побежденными, кажется справедливым. Согласно договору устанавливались границы между королевством в Восточной Англии и Уэссексом, проходившие «вверх по Темзе, затем вверх по Ли, вдоль Ли до ее истоков, оттуда по прямой к Бедфорду и далее вверх по Узу до Уолтинг-Стрит». Норфолк, Суффолк и Эссекс, вместе с нынешними территориями Кембриджшира и Хантингдона, и частично земли Хертфордшира и Бедфордшира остались за Гутрумом. Но Альфред получил другую часть Бедфордшира и Хертфордшира, Бакингемшир, и, самое главное, Миддлсекс, включая Лондон.