Папский посланник Альберт Пармский прибыл в Париж в апреле 1262 года. Ему было поручено добиться от Людовика IX пересмотра прежнего решения и позволить одному из принцев французского королевского дома (конкретное имя пока не называлось) стать с благословения папы королем Сицилийским. Услышав об этой просьбе, Людовик «почувствовал себя неудобно, учитывая наследственные права Конрадина. В то же время он не одобрял поведения Манфреда, который, безусловно, был узурпатором и врагом церкви… Он отказался от трона Сицилии для самого себя или одного из своих сыновей, но не возражал, когда Альберт сделал соответствующее предложение его брату Карлу, графу Анжуйскому». Совесть короля была неспокойна — о чем говорит и тот факт, что позднее, когда Карл выступил в поход за короной и стало ясно, что без войны дело не обойдется, Людовик счел нужным выдвинуть аргументы в поддержку принятого решения: «Он подчеркивал, что решение папы не противоречит феодальному праву, ибо он — сюзерен Сицилийского королевства. Союз Манфреда с мусульманами еще больше, чем его нападки на Святой престол, оправдывал объявленную ему войну, придавая ей характер крестового похода».

Более того, Людовик настолько не горел желанием ввязываться — непосредственно или руками своего брата — в сицилийский «проект», что осенью 1262 года не препятствовал возобновлению переговоров между папой и Манфредом. Однако переговоры сорвались, и историки, симпатизирующие талантливому и энергичному сицилийскому королю, имевшему несчастье родиться вне законного брака, склонны винить в этом папство: «Разумные политические расчеты Манфреда провалились, столкнувшись с абсолютным безразличием папства к любым политическим интересам и моральным соображениям, помимо непреклонной защиты позиций римской церкви… Папство стремилось показать свою способность самостоятельно распоряжаться собственным фьефом. Манфред не был императором и не стремился им стать, он не представлял собой имперской угрозы власти папы над христианским Западом. Но в каком-то смысле он олицетворял подход, противоречивший папскому: он выступал за прагматический modus vivendi. Папству это было не нужно. Если королевство принадлежало папе, его следовало предоставлять во владение на папских условиях, и никакой оппозиции здесь папа терпеть не собирался». С другой стороны, за предыдущие десятилетия Рим столько раз трясся от страха перед могуществом Гогенштауфенов, что желание папства нанести наконец окончательное поражение этому упорному роду выглядит скорее рациональным политическим выбором, нежели следствием чрезмерного фанатизма и ослепления. Хотя, вероятно, церковь преувеличивала опасность, исходившую от Манфреда: по масштабам своего влияния и военно-политическому потенциалу он, конечно, сильно уступал отцу.

Летом 1263 года заработала политико-дипломатическая машина, толкавшая Карла Анжуйского к сицилийскому трону. Урбан IV направил своего посланника в Англию, уведомив Генриха III и принца Эдмунда о том, что о Сицилии они отныне могут забыть. 17 июня в Риме представителям Карла Анжуйского был вручен проект соглашения между ним и папой. В конце того же месяца послы Карла прибыли в папскую резиденцию, неся письменное согласие своего господина с условиями договора. Условия эти были нелегкими. В качестве будущего короля Сицилии Карл отказывался от особых прав папского апостольского легата, которыми располагали некогда Отвили, — иными словами, он не мог вмешиваться в вопросы церковной иерархии в своих новых владениях. Он также отказывался от каких-либо претензий в будущем как на императорский трон, так и на какую-либо власть в той части Италии, которая находилась под сюзеренитетом империи или во владении папы. За папой сохранялось право лишить короля престола, и в этом случае Карл не мог требовать верности от своих сицилийских вассалов. Кроме того, король обязывался предоставлять в распоряжение папы по первому требованию три сотни рыцарей и определенное число судов; платить Риму ежегодно 10 тысяч унций золота; не облагать своих новых подданных избыточными налогами и в целом править в соответствии с законами «золотых дней короля Вильгельма Доброго». В обмен на все это Святой престол обязался объявить войну против Манфреда крестовым походом, а также не допустить возможного избрания императором Конрадина или любой другой особы, претендующей на сицилийский престол.

Договор с самого начала поставил Карла Анжуйского в крайне непростое положение. Несмотря на то что к 1263 году граф уже навел порядок в своих французских владениях, обеспечив регулярное пополнение казны налогами, да и экспедиция во Фландрию, как говорилось выше, принесла ему неплохой доход, Карл так и не стал правителем, не испытывавшим недостатка в денежных средствах. Надежды на то, что король Франции окажет щедрую поддержку сицилийскому предприятию Карла, не оправдались: Людовик копил деньги на новый крестовый поход против мусульман. Не отказал брату, правда, Альфонс де Пуатье, всегда относившийся к Карлу с большей теплотой, чем Людовик. Однако его взнос в кассу сицилийского похода составил 12 тысяч парижских и 5 тысяч турских ливров серебром — сумма сама по себе немалая, но для столь масштабного предприятия не столь уж существенная. В то же время папство в согласии с французской короной обложило церковь во Франции специальным налогом — десятиной (10%) в пользу готовящегося похода. Как утверждает Джин Дюнбабен, «эффект первоначального оттока капитала из Франции в помощь экспедиции 1265–1266 годов — как церковной десятины, так и пожертвований отдельных крестоносцев — был столь велик, что рассматривается [историками] как фактор, внесший свой вклад в упадок ярмарок в Шампани, служивших начиная с 1210-х годов основным центром французской торговли с итальянскими купцами».

Тем не менее обязательства перед папой не только грозили опустошить карманы Карла, но и были внутренне противоречивы: в случае успеха сицилийской экспедиции новоиспеченный король не смог бы платить Риму то, что ему причиталось, не увеличив налоговое бремя своих новых подданных. Согласие Карла с жесткими финансовыми условиями, выдвинутыми папой, привело к тому, что в Сицилии он с самого начала был не в состоянии играть роль щедрого государя, а это неизбежно несло с собой политические проблемы и недовольство обложенного податями населения. Корни «Сицилийской вечерни» были заложены двумя десятилетиями раньше. Учитывая это обстоятельство, «масштабы успеха Карла на юге Италии к 1285 году, возможно, более удивительны, нежели поражение, понесенное им в итоге на Сицилии».

Честолюбие графа Анжуйского, однако, было таково, что он согласился с поставленными условиями. Тем более что к тому времени, когда войско для похода было собрано, на престоле святого Петра вновь произошли изменения, которые Карл мог считать благоприятными. Урбан IV умер, и в начале февраля 1265 года кардиналы избрали новым понтификом Ги Фулькуа, бывшего советника и приближенного Людовика IX. Он был более дипломатом, нежели священником, — ведь и духовным лицом Ги стал уже в зрелом возрасте, после смерти своей жены. Новый папа, вошедший в историю как Климент IV, был убежденным сторонником сицилийского предприятия Карла Анжуйского. Вдохновляемый понтификом, Карл выступил в главный поход своей жизни. Дадим слово Виллани: «В 1265 году Карл, граф Анжу и Прованса, собрал своих баронов и рыцарей, устроил им смотр и запасся денежными средствами для путешествия. Командиром и вождем полутора тысяч французских рыцарей, следовавших в Рим через Ломбардию, он назначил графа Ги де Монфора, а сам отпраздновал день Христова Воскресения с Людовиком Французским и другими своими братьями и друзьями, а потом внезапно выехал из Парижа с небольшой свитой… Он добрался до Марселя в Провансе, где заранее велел приготовить 30 вооруженных галер. На эти галеры он погрузился с сопровождавшими его из Франции вооруженными баронами и с некоторыми баронами и рыцарями Прованса и пустился по морю в Рим, подвергаясь величайшей опасности, ибо Манфред навербовал в Генуе, Пизе и [Сицилийском] королевстве более 80 галер, которые стерегли Карла на море… Но Карл, будучи отважным и храбрым государем, двинулся в путь, невзирая на козни врагов, памятуя поговорку, вернее, философское речение, гласившее: “Усердие превозмогает злую судьбу”».