Карл обещал отправиться в крестовый поход со своим братом, и у него не было времени расправиться с мятежниками. Все, что он мог, — это пойти на компромисс со своей тещей, уступив ей Форкалькье и третью часть доходов Прованса. После того как он вместе с королем отплыл из Эг-Морта в 1248 г., волнения в его графстве переросли в открытый бунт. В крестовом походе Карл показал себя как храбрый воин, но как только брат отпустил его во Францию, он поспешил домой и высадился в Эг-Морте в октябре 1250г. С помощью военной силы и искусной дипломатии он сумел разделить врагов и сокрушить их одного за другим. Арль подчинился ему в апреле 1251 г., а Авиньон — в мае. В июне Барраль де Бо капитулировал. Марсель, отбив первую атаку Карла в августе, просил о мире в следующем июле. Карл был снисходителен к предводителям восстания, но настоял на том, чтобы его законные права были полностью и окончательно восстановлены и признаны. Марсельцам было позволено сохранить свою коммуну, но они должны были признать Карла сюзереном. В ноябре 1252 г. смерть королевы-матери Бланки, которая была регентшей во Франции во время от-ксутствия Людовика, вынудила Карла поехать в Париж и принять регентство совместно с братом Альфонсом. Как раз тогда Карлу впервые предложили сицилийскую корону. Альфонс не одобрил это предложение, а король Людовик написал из Святой Земли, что запрещает принимать его. Разочарованный Карл ввязался в ражданскую войну во Фландрии. Поддержав графиню Маргариту в войне против ее сына, Жана д'Авена, он получил графство Эно и пост регента Фландрии и начал стягивать свои войска в графство. Король Людовик, еще будучи в Святой Земле, с тревогой узнал о войне во Фландрии. Вернувшись во Францию летом 1254 г., он приказал Карлу отказаться от Эно. Своим окончательным решением он в 1256 г. отдал Фландрию Жану д'Авену, но Жан должен был принести феодальную присягу Карлу.

К тому времени Карл оставил надежду приобрести владения во Фландрии. Пока он был на севере, Провансом управляли компетентные сенешали, которым помогали местные епископы и Барраль де Бо, ставший преданным сторонником Карла. Но многие аристократы все еще не сдавались, руководимые Бонифацием де Кастелланом. Вдовствующая графиня снова устраивала беспорядки. Марсельцы были возмущены визитами чиновников, настаивающих на правах Карла как сюзерена. И снова Карл справился с врагами по одиночке. В ноябре 1256 г., благодаря вмешательству короля Людовика, вдовствующая графиня согласилась отказаться от Форкалькье и от своих претензий на пожизненное владение доходами с Прованса в обмен на крупную сумму наличными и на неплохой пенсион до самой смерти. Король Людовик, памятуя о том, что старая графиня была и его тещей, помог своему брату, пообещав, что сам будет платить ей. Это соглашение ослабило строптивых аристократов, которые рассчитывали на финансовую поддержку графини. Марсельцы надеялись выскользнуть из-под власти Карла, заключив в 1256 г. союзы с королем Кастильским и с Пизой. Но Альфонс Кастильский был слишком занят своими притязаниями на империю, чтобы отправить им помощь, в то время как Пиза была втянута в неудачную войну с Флоренцией. «Franciots», как называли провансальцы сторонников Карла, организовали переворот, и Карл прибыл лично, чтобы настоять на новом соглашении, согласно которому марсельцы сохраняли судебную и финансовую независимость, но отдавали всю политическую власть в руки графских наместников.85

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

Дальновидный Папа мог бы испугаться, что такой энергичный и честолюбивый человек в конце концов окажется недостаточно покорным, чтобы быть хорошим защитником для Церкви. Но Папа Урбан не мог себе позволить заглядывать далеко вперед. Манфред представлял слишком серьезную угрозу. Юный Эдмунд Английский, зависимый от слабовольного отца, не подходил для того, чтобы сокрушить Манфреда, даже если бы англичане поддержали короля Генриха. Требовался человек опытный, и Урбан, как француз, предпочел, чтобы это был его соотечественник. Ему не приходило в голову, что, если германское господство в Италии, против которого так рьяно боролись его предшественники, заменить на французское, в дальнейшем это может стать угрозой для папства. Надо было избавить Италию от Манфреда, и Карл прекрасно подходил для этой задачи, особенно учитывая, что за ним были богатство Франции и поддержка короля Людовика, который обладал колоссальным моральным авторитетом в Европе того времени. Сам Людовик никогда не одобрял полностью этот проект, но был согласен, что Манфред представляет угрозу для христианства, и, возможно, чувствовал некоторую вину за то, что любил Карла меньше, чем других братьев, и в прошлом помешал его амбициям во Фландрии. Все обдумав, Людовик оказал Карлу посильную поддержку.

Сам Карл не испытывал никаких сомнений, его не смущали даже непомерные требования папства. Он знал, что впоследствии сможет сделать так, чтобы они отвечали его нуждам.

Вскоре Папе стало понятно, что за человека он выбрал своим защитником. Договор с Карлом был заключен в июне 1263 г. Рим перешел к партии гвельфов вначале правления Урбана, и хотя сам Урбан никогда там не жил, он назначил своих людей для управления городом, комиссию добрых людей (boni homines), которые должны были исполнять сенаторские функции. Но их власть была шаткой. В Риме все еще оставалась сильная партия гибеллинов, которая продолжала плести интриги против правительства. Манфред, узнав о договоре Карла с Папой, решил, что Рим — ключевой город. Сторонники Манфреда под предводительством некоего Пьетро Романи предложили его кандидатуру на пост сенатора. Зять Манфреда, Педро Арагонский, приготовился совершить паломничество в Рим, чтобы там ходатайствовать за него или предложить себя в качестве альтернативного кандидата. Их плану противостоял кардинал Риккардо Аннибальди, который в то время оказался в городе. Он убедил гвельфов в ответ на это выбрать сильного сенатора, преданного их интересам. Следуя совету Риккардо, гвельфы предложили сенаторство Карлу, и тот принял предложение. А ведь по договору с папством Карл не должен был занимать ни одной, даже самой скромной, должности ни в каком, даже самом незначительном, городе империи. Теперь же он предполагал занять ведущий государственный пост в столице империи.87