Альфред Великий создал сильное государство и считается создателем британского военного флота из 120 кораблей, которые по размерам превосходили норманнские суда. Историки утверждают, что создать сильный флот ему помог норманн Отер. Считается, что Альфред был первым английским королем, который лично командовал флотом.
Новые суда, построенные под его руководством, отличались от всех известных в то время в северных районах Европы. Они были значительно (почти вдвое) длиннее, чем было принято, с более высокими бортами и поэтому более устойчивы. Но при этом суда были более быстроходные за счет увеличения числа весел до 60. Вероятно, это были высокобортные галеры, более приспособленные к плаванию в северных водах, с более острыми обводами и большей осадкой.
Созданный Альфредом флот в 892–893 годах отбил нападение датского флота на южное побережье Англии. Его преемники также имели сильный флот, поэтому норманнские пираты почти на 100 лет значительно сократили свою активность у берегов Англии.
В континентальной части Европы продолжались бесчинства норманнских пиратов. Норманны осадили Гент. С этой осады началось длительное (в течение 13 лет) разорение ими Фландрии и примыкающих к ней частей Франции, городов на Рейне и Мозеле. Древний хронист поведал об этом времени:
«Отчаяние охватило франков: казалось, что христианскому народу пришел конец».
Надежду дало поражение норманнов в битве на Сомме в 881 году. Но в 885 году в районе Сены появилось большое норманнское войско. Сопровождавший его флот насчитывал, по сведениям современников, до 700 одних лишь крупных кораблей. Под Парижем собралось якобы 30–40 тысяч норманнов, часть которых пришла туда вместе со своими семьями. Значит, норманны собирались захватить новые земли для поселения там.
Войско викингов в четвертый раз осадило Париж. Очевидец осады монах Аббон из монастыря Сен-Жермен под Парижем написал о ней стихотворение, где были строки:
Защитники Парижа упорно сопротивлялись. Во главе осажденных встал храбрый защитник Парижа граф Одо, который через два года был избран на французский престол, сменив Карла III Толстого, обнаружившего при осаде столицы свою слабость и трусливость. Норманны использовали осадные машины, но не смогли прорваться в город ни с суши, ни по Сене. Осада длилась 10 месяцев, затем удалось собрать в окрестностях города отряды, которые стали угрожать с тыла норманнскому лагерю, и викинги ушли, получив большой выкуп от короля Карла. Продвигаясь по Сене к морю, норманны вторично захватили и разграбили Руан.
В 892 году норманны снова поднялись по Рейну до Кельна и еще раз, как раньше, захватили Ксантен. А через год они, нарушив договор с Альфредом Великим, захватили остров Мэн и основали на нем новое пиратское государство, которое, находясь в Ирландском море, несло угрозу одновременно королевствам и княжествам в Англии и Ирландии.
В 911 году норманны во главе с Xрольвом Пешеходом (во французских хрониках – датчанин, в исландских сагах – норвежец), ограбив поселения на Норманских островах у побережья Франции, высаживаются там к северо-западу от устья Сены и расселяются на этих землях. С тех пор земли на полуострове, который протянулся к северо-западу в пролив Ла-Манш, так и называются Нормандией. А французский король Карл Простоватый, чтобы заключить мир с беспокойными соседями, вынужден уступить эти земли обратившемуся в христианство Xрольву, образовавшему за счет этих земель герцогство Нормандия и принявшему тронное имя Ролло (Рольф, Роллон). Существует предание, что его прозвали Пешеходом, потому что он был высокого роста, тяжеловесным, и его грузного тела не выдерживала лошадь.
Легенда гласит, что, принося присягу вассальной верности Карлу Простоватому, Роллон, как полагалось по правилам, вложил свои руки в руки короля и произнес установленную клятву. Но он решительно отказался встать перед Карлом на колено и поцеловать ногу. Выполнить эту часть церемонии он поручил своему дружиннику, но тот все сделал так неуклюже, что опрокинул короля, чем вызвал бурное удовлетворение норманнов, присутствовавших на церемонии.