Эта неудача пагубным образом подействовала на боевой дух скандинавов. Отдельные отряды, сняв осаду, в надежде на легкую добычу двинулись к Луаре и были разбиты у Шартра и Мана (Ле-Мана) ополчениями местных сеньоров. Более счастливым оказался ушедший от Парижа Рольв Пешеход, которому удалось разграбить города Эвре (около 50 километров к югу от Руана) и Байе (в Нормандии). Воспользовавшись ослаблением сил осаждающих, горожане совершили вылазку, однако бывшие настороже викинги легко отразили нападение.
Тем временем к Парижу приблизилось посланное императором войско, во главе которого стоял убийца Готфрида — граф Генрих Саксонский. Атака, предпринятая совместно с гарнизоном Парижа на лагерь норманнов, хотя и не привела к успеху, однако позволила отвлечь внимание осаждающих, чтобы ввести в город подкрепления и обозы с продовольствием. Дальнейшие же действия графа Генриха избытком активности отнюдь не отличались. Безрезультатно простояв под стенами Парижа три месяца, он увел своих воинов, уже начавших испытывать недостаток продовольствия в разоренном крае. Голод все острее чувствовался и среди осажденных.
Между тем, силы норманнов понемногу таяли. Отряд под началом некоего Синрика отправился для грабежа в верховья Сены и погиб там целиком. У самого Зигфрида 60 фунтов золота, полученные от хитроумного епископа Гозлена, как-то притупили чувство мести за брата, и он отправился со своим личным отрядом поискать счастья в другом месте.
Тем не менее, осада продолжалась. Наступление летнего тепла добавило к военным лишениям заразные болезни, буквально косившие защитников города. Вскоре скончался душа обороны — епископ Гозлен. Казалось, еще немного, и катастрофа неминуема. Граф Эд, оставив руководство гарнизоном в руках аббата Эбля, сумел выскользнуть из осажденного Парижа и предстал перед Карлом III Толстым, умоляя о немедленной помощи. Наконец, в июле 886 года горожане вздохнули с облегчением, увидев на высотах Монмартра знамена приближающегося императорского войска, которое вели графы Генрих Саксонский, Эд Парижский и Адальгейм. Последнему вскоре удалось пробраться в Париж со свежим отрядом и запасом продовольствия.
Готовясь атаковать норманнский лагерь, Генрих Саксонский с вооруженным эскортом отправился осматривать его укрепления. Во время этой поездки граф угодил в одну из множества нарытых перед валами «волчьих ям» и вместе со своими воинами попал под мечи и секиры подоспевших викингов.
Вместе с тем, осаждающим стало ясно, что без немедленного и решительного штурма понесенные ими жертвы и затраченные ранее усилия могут пропасть даром. На следующий же день викинги с суши и с воды стремительно атаковали сразу весь комплекс укреплений цитадели. Битва сразу приняла небывало ожесточенный характер. Противники обрушили друг на друга ливень стрел, дротиков, град камней из пращей и камнеметов. Оборонявшиеся с трудом сдерживали бешеный натиск норманнов, не взирая на потери взбиравшихся на стены и парапеты мостов.