Не сумев ни запугать парижан, ни взять город с наскока, даны устроили лагерь в монастыре Сен-Жермен-л'Осеруа на северном берегу Сены, невдалеке от башни Большого моста. Следующий штурм они предприняли только в последний день января 886 г. Теперь они разделили свои силы на три части. Один отряд штурмовал въездную башню Большого моста, а два других с кораблей – сам мост. Три дня даны бились, пытаясь занять башню, засыпали ее ров землей, бревнами, тюками соломы и даже тушами мертвых животных и трупами пленников, чтобы придвинуть к стенам три осадные башни. Защитники предприняли вылазку и разрушили две из трех башен, однако нескольким данам как-то удалось проникнуть за стену, где их тут же убили. Даны попытались уничтожить мост, послав на него суда-брандеры, но мост не загорелся. Вместе с тем природа была как будто на стороне осаждавших. 6 февраля Сена разлилась, и плывущими корягами разбило Малый мост. Ночью Гозлен отправил отряд лично отобранных воинов за реку оборонять башню, оставшуюся без связи с городом, чтобы с первыми лучами солнца можно было начать ремонт моста. Их увидели даны, и на рассвете пошли на приступ. Оставшиеся в городе не смогли сделать ничего, когда на их глазах даны подожгли башню и, изрубив ее защитников, побросали тела в реку.

Теперь даны могли проплыть мимо Парижа по южному рукаву Сены. Они перенесли лагерь на другой берег, в обитель Сен-Жермен-де-Пре, монастырь Аббона. И пока часть викингов продолжала осаду, другие пустились прочесывать долину до Шартра на западе и Эврё на юге. Встревоженный потерей моста, Гозлен отправил вестников с настоятельным призывом о помощи к Генриху Франконскому, графу Саксонии. Генрих с войском пришел, но его солдаты, измотанные зимней непогодой, отступили после первой же отбитой данами вялой атаки. Сигфред быстро терял интерес к продолжению осады, и, после того как Гозлен согласился заплатить символическую контрибуцию в 27 кг серебра, он и его приближенные покинули Париж. Большинство же данов после столь долгой и жестокой войны не собиралось соглашаться на мизерный выкуп, и осада продолжилась. Тогдашние летописи не называют предводителей этих упрямцев, но, согласно позднейшей традиции, это был Ролло, который в дальнейшем прославится как основатель Нормандии.

Происхождение Ролло, как и многих других великих норманнских вождей, темно. В исландских сагах он отождествляется с Рольфом Пешеходом, сыном норвежского ярла Рёгнвальда из Мёре, прозванным так оттого, что из-за необыкновенно высокого роста ему нигде не могли подобрать коня. Вместе с тем нормандский историк Дудо Сен-Кантенский считал, что Ролло был даном. Согласно Дудо, Ролло прибыл в долину Сены еще в 876 г. и в какой-то момент захватил Руан, сделав его своей постоянной столицей.

Весной 886 г. голод и болезни стали косить парижан. К апрелю в городе негде было хоронить мертвых. В числе прочих город потерял и епископа Гозлена, который заболел и 16 апреля скончался, что заметно пошатнуло боевой дух осажденных. У данов, очевидно, были свои люди внутри городских стен: норманны узнали о смерти Гозлена раньше, чем большинство горожан. Духовное руководство городом взял на себя аббат Гуго из Сен-Жермен-л'Осеруа, но через три недели, к отчаянию парижан, умер и он. Одо тайно покинул город и поехал к императору просить его лично повести армию и снять осаду с Парижа. Твердого обещания от короля он не получил, а возвращаясь в Париж, попал в засаду у ворот полуразрушенной въездной башни Большого моста, так как даны заранее знали о его прибытии. В схватке под графом убили коня, но Одо с сопровождавшими его воинами сумел пробиться в город.

Только в октябре Карл Толстый по настоянию епископа Реймса, который убеждал его, что потеря Парижа будет означать потерю всего королевства, собрал армию и пошел на выручку парижанам. По пути в стычке с датским отрядом погиб Генрих Франконский, лошадь которого угодила в канаву. Карл встал лагерем у подножия Монмартра, но, к негодованию парижан, всего лишь начал переговоры с данами, согласившись дать им то, чего они и хотели с самого начала осады: возможность миновать Париж и провести зиму за разграблением Бургундии, граф которой поступился вассальной верностью. Может быть, такой договор был выгоден Карлу, но парижане восприняли это как предательство и отказались пропустить датские корабли (можно предполагать, что Малый мост к тому времени был восстановлен). Данам пришлось волоком тащить свои ладьи в обход Парижа. Весной Карл показал еще яснее, что вряд ли его будут вспоминать как освободителя Парижа, выплатив данам 318 кг серебра за то, что они покинут Сену. Некоторые из них действительно ушли, но большой отряд во главе с Ролло остался.

Поведение Карла в Париже продемонстрировало его слабость и несостоятельность, и вскоре он лишился поддержки. Во время совета во Франкфурте в ноябре 887 г. Карла сверг его племянник Арнульф Каринтийский (правил в 887–899 гг.), которого восточные франки избрали королем вместо Карла. Покинутый даже собственными слугами, Карл вернулся в свое имение Донауэшинген в Черном лесу, где 13 января 888 г. скончался: ходили слухи, что его задушили по приказу Арнульфа. Смерть Карла стала толчком к окончательному распаду империи Карла Великого. Мятежного Арнульфа поддержала только Восточная Франкия. Аристократы Бургундии, Прованса и Италии избрали своих собственных королей, так же поступила и Западная Франкия, избравшая на трон Одо (правил в 888–898 гг.), героя обороны Парижа, который стал первым франкским королем, не принадлежавшим ни к Меровингам, ни к Каролингам. Восточная и Западная Франкия больше никогда не соединятся, а превратятся в средневековые королевства Францию и Германию.

Арнульф и Одо показали себя деятельными правителями, и при них норманнские разбойные нападения во франкских королевствах заметно пошли на убыль. В сентябре 891 г. Арнульф одержал крупную победу над данами в битве на реке Диль, неподалеку от Лёвена на территории нынешней Бельгии. Он разбил ту самую датскую армию, которая осаждала Париж в 885–886 гг. Даны устроили укрепленный лагерь на берегу реки. Франки пошли на приступ с самим Арнульфом во главе. В панике даны пытались бежать через реку, но в давке сотни, если не тысячи были затоптаны до смерти или утонули, и тела запрудили реку «так, что она, казалось, перестала течь». Среди убитых был и король Сигфред, только не ясно, был ли это тот Сигфред, который командовал осадой Парижа. Уцелевшие даны отступили в Булонь, откуда в 892 г. уплыли в Англию на кораблях, предоставленных местным населением, которое, несомненно, не сочло такую плату за то, чтобы увидеть спины викингов, слишком высокой. Решение уплыть было в равной мере вызвано и поражением на Диле, и голодом во Фландрии: войско не смогло бы там прокормиться. К несчастью для данов, англичане успели неплохо подготовиться к встрече с ними.

Одо не был Каролингом, и сторонники этой династии то и дело оспаривали его власть. В 893 г. в противовес Одо они короновали Карла Простоватого, сына короля Людовика Заики, родившегося после его смерти. За этим последовала долгая гражданская война, но даны были в Англии, так что вторжения не возобновились. В конце концов Одо вышел победителем, и в 897 г. Карл отказался от притязаний на трон. Впрочем, после смерти Одо в 898 г. он без сопротивления занял престол, восстановив династию Каролингов. В его королевстве по-прежнему стояли норманнские войска: на Луаре и на Сене. С тех пор как даны впервые явились большой силой в 841 г., франкские короли так и не восстановили полной власти над этими территориями. Сенские викинги были опаснее, так как ставка Ролло в Руане оказалась слишком близко к Парижу и к королевским землям в Иль-де-Франс. Бесчинства Ролло в этих краях прекратились лишь в 911 г., после его неудачного похода на Шартр. На следующий год Ролло встретился с Карлом Простоватым (получившим прозвище за свою искренность, а не за ограниченность) в деревне Сен-Клер-сюр-Эпт, где они заключили мирное соглашение. В обмен на присягу на верность, крещение и обещание защищать долину Сены от других норманнов Карл титуловал Ролло графом Руанским. Это было взаимовыгодное соглашение. Карла признавали сюзереном тех земель, где он на самом деле не властвовал, а фактическая власть Ролло над нижней Сеной закреплялась на официальном уровне. Конечно, франкские правители уже заключали подобные сделки с предводителями викингов. Карл мог подозревать, что со стороны Ролло это уловка и что его служение будет столь же недолгим, как у Рорика и Годфреда в низовьях Рейна. Как бы там ни было, княжество Ролло, вскоре получившее название Нормандия – от Nordmannia, то есть земля норманнов, – не только устояло, но и процвело и сыграло в итоге заметную роль в европейской истории как «пережиток» эпохи викингов.