Selv om Vestfranken (det framtidige Frankrike) var langt mindre truet av vikinger enn Nederlandene ble det uansett tungt rammet. I 885 seilte en stor flåte ledet av Sigfred opp elven Seine for første gang på år, og beleiret Paris. Sigfred krevde løsepenger igjen, men denne gangen nektet Karl. Han var i Italia på denne tiden, og Odo, greve av Paris, fikk lurt noen av sine menn gjennom fiendens beleiringslinjer for å søke hans støtte. Karl sendte Henrik av Sachsen til Paris. I 886 spredte en sykdom seg gjennom Paris, og Odo ble tvunget til selv å dra til Karl for søke hjelp. Karl førte en stor hær med seg til Paris og omringet hæren til vikingens leder som frankerne kalte for Rollo. Han satte opp leir ved Montmartre, men hadde ikke til hensikt å gå til kamp. Isteden sendte han soldater nedover Seine for å herje regionen Burgund som da var i opprør. Da vikingene trakk seg ut av Frankrike den neste våren ga ham dem 700 pund med sølv som han hadde lovet dem. Hans omdømme i Frankrike dalte betydelig som følge av dette.