К тому времени Карл оставил надежду приобрести владения во Фландрии. Пока он был на севере, Провансом управляли компетентные сенешали, которым помогали местные епископы и Барраль де Бо, ставший преданным сторонником Карла. Но многие аристократы все еще не сдавались, руководимые Бонифацием де Кастелланом. Вдовствующая графиня снова устраивала беспорядки. Марсельцы были возмущены визитами чиновников, настаивающих на правах Карла как сюзерена. И снова Карл справился с врагами по одиночке. В ноябре 1256 г., благодаря вмешательству короля Людовика, вдовствующая графиня согласилась отказаться от Форкалькье и от своих претензий на пожизненное владение доходами с Прованса в обмен на крупную сумму наличными и на неплохой пенсион до самой смерти. Король Людовик, памятуя о том, что старая графиня была и его тещей, помог своему брату, пообещав, что сам будет платить ей. Это соглашение ослабило строптивых аристократов, которые рассчитывали на финансовую поддержку графини. Марсельцы надеялись выскользнуть из-под власти Карла, заключив в 1256 г. союзы с королем Кастильским и с Пизой. Но Альфонс Кастильский был слишком занят своими притязаниями на империю, чтобы отправить им помощь, в то время как Пиза была втянута в неудачную войну с Флоренцией.
После усмирения Прованса Карл расширил свою власть за пределами графства. В 1257 г. он приобрел права на несколько сеньорий в нижних Альпах, которые ему уступил Вьеннский дофин. Он также получил от Раймунда де Бо, графа Оранжского, права регента Арелатского королевства, пожалованные в свое время Фридрихом II отцу Раймунда. Эту передачу должен был подтвердить император, но в то время императорский трон пустовал. В 1258 г. граф Вентимильи, до того времени бывший вассалом Генуэзской республики, признал Карла своим сюзереном; и власть Карла простиралась теперь на побережье до Сан Ремо и в горы до перевала Тенда. В 1259 г., искусно сочетая взятки, обещания и военные угрозы, Карл заполучил сюзеренитет над Кунео, Альбой и Кераско в южном Пьемонте, а на следующий год ему подчинились сеньоры Мондови, Чевы, Биандрате и Салуццо, что дало ему полный контроль над этой территорией. В начале 1262 г., когда Карл отправился на север осмотреть свои владения в Анжу и обсудить со своим братом вопрос о передаче сицилийского престола, вспыхнуло новое восстание в Провансе. Бонифаций де Кастеллан снова собрал недовольную знать, и марсельцы восстали против «