I 880 slo Karl seg sammen med Ludvig III av Frankrike og Karloman av Frankrike, samkonger av Vestfranken, i å beleire Boso av Provence i Wien fra august til september, men de klarte ikke å fordrive ham. Provence ble lovmessig en del av det italienske kongedømmet fra 863. I august 882 fikk Karl sendt Rikard justiciaren, greve av Autun, til å erobre byen, noe han gjorde i september og hans hustru og barn til fange og sendte dem i fengsel mens Boso søkte tilflukt i Provence.