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

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

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

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

Папа Урбан был на распутье. Многие кардиналы считали, что ему следует прервать переговоры с Карлом. Но Урбан не хотел перечеркивать работу, проделанную кардиналом Аннибальди, рискуя оскорбить этим своих сторонников в Риме. Он не мог себе позволить поссориться с Карлом. Манфред, потерпев неудачу в Риме, двигался по восточным землям римских владений, чтобы заставить Лукку, последний город гвельфов, оставшийся в Тоскане, признать его сюзеренитет.⁸⁸ Таким образом, Урбан согласился на назначение Карла сенатором, но только на время.⁸⁹ Карл тактично ответил, что не примет должность без согласия Папы, но, понимая, что стоит на сильной позиции, настоял на пересмотре всего своего договора с папством. Переговоры продолжались всю осень 1263 г. Папа выдвинул новые предложения, которые Карл едва соизволил рассмотреть. К концу года казалось, что соглашение вообще будет расторгнуто, но в первые месяцы 1264г. влияние Манфреда в Центральной Италии усилилось. Лукка в конце концов подчинилась ему. Урбан понял, что окружен. Если он вскоре не найдет помощь, признавался он своим близким друзьям, ему придется бежать во Францию. Урбан уступил требованиям Карла. В апреле Папа представил на рассмотрение кардиналам исправленные условия договора, которые собирался предложить Карлу. Многие кардиналы теперь были уже совершенно недовольны, что связались с графом Анжуйским, так что Урбан начал свое выступление фактически с извинений, указывая на то, что успех Манфреда сделал вмешательство Карла необходимым. Он предложил, чтобы Карл оставил римское сенаторство или в четко определенный срок, или как только завоюет Сицилийское королевство; Карл мог выбрать одно из двух. Остальные условия, оговоренные прежде с Карлом, должны оставаться в силе. Кардинал церкви Св. Цецилии, Симон де Бри, человек, которым, как было известно, восхищался Людовик Святой, был отправлен в Париж, где Карл в данный момент находился вместе со своим братом. Кардинал должен был передать Людовику, что, если Карл будет упорствовать в римском вопросе, его кандидатура на Сицилийский престол будет отозвана. Чтобы помочь Симону, Папа приказал отправиться в Париж кардиналу-епископу Сабины, Ги Фулькуа, который был послом в Англии и к которому Людовик хорошо относился.⁹⁰

Карл тем временем выдвинул встречные предложения. Он знал, что Папа на его стороне. Теперь он требовал, чтобы ежегодная сумма выплат от завоеванного королевства в 10 000 унций золота была сокращена. Ему придется делать подарки своим сторонникам с доходов завоеванного королевства, и ему не хотелось бы истощать свою казну. Карл хотел, чтобы было узаконено право всех его потомков, как мужчин, так и женщин, наследовать сицилийский трон. Карл также требовал, чтобы к пункту, запрещающему ему самому или его наследникам владеть землями или занимать должности в Северной и Центральной Италии, было прибавлено слово «умышленно». Однако военная или иная необходимость могли вынудить его занять эти земли; впрочем, он обязался оставить их по первому требованию Папы. Если Карл или кто-то из его преемников станет императором, сицилийский престол должен перейти ближайшему наследнику, будь то мужчина или женщина. Раз уж Карл сам поведет армию на завоевание Сицилийского королевства, то сам же и будет определять численность армии. И наконец, Карл отказался принять пункт, согласно которому его подданные по каким бы то ни было причинам могли быть освобождены от вассальной клятвы ему.⁹¹