I 886 ble Henrik sendt til Paris for å hjelpe til mot beleiringen av byen. Paris hadde to ganger tidligere blitt beleiret av vikinger, og begge gangene hadde de fremtvunget et forlik som innebar enorme mengder sølv som løsepenger for å oppgi beleiringen. Denne gangen angrep vikingene med «». Denne gang forsvarte pariserne seg godt, men Karl den tykke viste feighet i situasjonen og betalte vikingene igjen løsepenger og ga dem også tillatelse til å passere Paris og slå leir i Burgund. Dette var muligens betinget av motsetningsforhold mellom Karl og lederskapet i Burgund. Henrik trakk seg tilbake fra Paris og ble drept i en mindre trefning med andre nordboere samme år.