Эти предложения не могли понравиться Папе, но он был в отчаянном положении. Урбан отправил кардиналу Симону письмо с дальнейшими указаниями. Кардинал должен был извлечь максимум из сделки по ежегодным выплатам Риму и не опускать сумму ниже 8000 унций. Пункт об отказе от вассальной зависимости можно было изменить таким образом, чтобы под его действие попадали только наследники Карла; если же этого будет мало, в отношении к ближайшему преемнику Карла это условие тоже должно было применяться. Если же Карл отвергнет и это условие, следовало потребовать какие-то встречные гарантии. В самом крайнем случае от этого пункта можно было отказаться вовсе. Что же касается остальных предложений, кардинал должен был действовать на свое усмотрение. То есть Урбан был готов уступить по всем пунктам, но не собирался сдаваться без борьбы. Кардинал Сабины должен был проследить, чтобы английский король не препятствовал выдвижению кандидатуры Карла, в то время как архиепископу Козенцы, который к тому времени уже был во Франции, надлежало проследить за тем, чтобы ненависть королевы Маргариты к Карлу не повлияла на ход переговоров. Возможно, нужно было как-то урегулировать вопрос с ее претензиями на Прованс. В том случае, если переговоры с Карлом завершаться успешно, посланцу Папы поручалось просить французское духовенство в течение трех лет отдавать десятину на войну с Манфредом.⁹²

Пока кардинал вел переговоры в Париже, Манфред снова перешел в наступление. Один из его военачальников, Джордано Ланца, победивший в битве при Мон-таперти, вторгся в Анконскую марку, захватил папского наместника и установил связь с гибеллинами в Тоскане. Другой, Пьетро ди Вико, действовал в предместьях Рима. Город спасло лишь появление там провансальского отряда под предводительством Жака де Гантельма, которого Карл назначил своим наместником. Сам Манфред собрал большую армию в Кампании и был готов перейти границу при поддержке Пьетро. Папа Урбан видел, что окружен, он даже начал опасаться за свою жизнь. Ходили слухи, что Манфред готовит убийц, чтобы разделаться с ним. Письма Папы кардиналу Симону в Париж были почти истеричными. Следовало привести Карла в Италию любой ценой, и как можно скорее.⁹³

В такой обстановке кардинал не мог добиться от Карла выгодных условий. Немного поборовшись, он был вынужден уступить. Карл решил отказаться от сенаторства в Риме, как только он получит королевство, и согласился с тем, чтобы ежегодная выплата папству составляла 8000 унций. Все остальные его предложения были приняты кардиналом. Тем временем, хотя королева Маргарита и не захотела отказываться от своих притязаний на Прованс, она обещала не предпринимать ничего, что могло бы помешать сицилийской кампании ее деверя. В августе кардинал сообщил Папе, что переговоры завершились успешно. Как только новость дошла до Папы Урбана, он послал в ответ восторженные поздравления. Затем кардинал начал убеждать французских епископов пожертвовать десятину на военные нужды. К сентябрю все епископы дали свое согласие, хотя, похоже, весьма неохотно. Только духовенство Венессэна отказалось, сославшись на то, что их епархия не входит ни во Французское королевство, ни в графство Прованс, а значит, на них не распространяются легатские полномочия кардинала.⁹⁴

Папа Урбан так и не узнал об окончательном успехе своего легата. Его опасения усиливались с каждым днем. Наконец, Папа заподозрил, что даже жители Орвьето, где он прожил большую часть своего понтификата, настроены против него. Он решил удалиться в Ассизи. 11 сентября Урбан прибыл в Тоди и там заболел, но настоял на продолжении путешествия. Когда несколькими днями позже Папа прибыл в Деруту в паланкине (поскольку уже не мог ехать на лошади), он уже был при смерти. Кардиналы из его свиты перевезли его в Перуджу. Там Урбан и умер 2 октября 1264 г.⁹⁵

Карл был несколько обеспокоен известием о смерти Урбана. Его новый договор с папством еще не был утвержден, новый Папа мог и не признать его. Карл знал, что в Священной коллегии многие кардиналы были настроены против него, а два его главных друга, кардиналы церкви Св. Цецилии и Сабины, находились во Франции. Если Карл больше не будет признанным защитником Церкви, его враги приободрятся и вновь примутся за свои козни. Он переехал из Парижа в Прованс, чтобы подготовиться к вторжению в Италию. Там Карл решился на сознательное проявление жестокости, чтобы показать, что с ним нельзя шутить. Прошлым летом он взял в плен мятежного Гуго де Бо и арестовал многих других друзей Бонифация де Кастеллана и вдовствующей графини, включая нескольких богатых купцов и прежнего подесту Арля, на том основании, что они вели переговоры с королем Арагонским. В течение года их держали в заключении, но обращались хорошо, поскольку Карл придерживался политики мягкости по отношению к своим врагам. Теперь же совершенно неожиданно он приговорил своих пленников к смерти. Весь мир должен был увидеть, что его мягкость была продиктована лишь политическими соображениями, а не его слабостью. 24 октября мятежников обезглавили возле церкви Св. Михаила в Марселе, а их владения были конфискованы. Показав, что никому не позволено с ним шутить (и, кстати, значительно увеличив свое состояние), Карл продолжил публично готовиться к итальянской кампании. Новый Папа, кто бы им ни стал, не должен был иметь никаких сомнений по поводу намерений Карла.⁹⁶

Из двадцати одного члена коллегии восемнадцать собрались на конклаве в Перудже, чтобы избрать нового Папу. В отсутствие двух кардиналов, которые все еще были во Франции, и кардинала церкви Св. Мартина, который пытался восстановить папскую власть в Анконской марке и не мог оставить свой пост (а все трое были сторонниками политики покойного Папы), коллегия разделилась на два абсолютно равных по численности лагеря: те, кто благоволил Карлу, и те, кто был против него. У Манфреда появилась надежда на то, что будет избран Папа, с которым он сможет договориться. В отличие от Карла, воспользовавшегося вакантностью папского престола, чтобы осуществить выгодные для себя меры, не считаясь с папством, Манфред посчитал разумным прекратить военное наступление. Он не хотел пугать конклав и таким образом склонять его на сторону Карла, а праздная натура Манфреда радовалась отдыху от его недавней деятельности.

Конклав заседал четыре месяца, так и не придя ни к какому решению. Ничего не известно о ходе дискуссии до 5 февраля 1265 г., когда один из младших кардиналов предложил предоставить выбор двум представителям разных партий. Представители выбрали кардинала Сабины, и конклав согласился с их решением. Кардинал Сабины был уже на пути из Франции. Он прибыл в Перуджу и узнал, что избран Папой. 15 февраля он был возведен на папский престол под именем Климента IV.⁹⁷

Исход выборов отнюдь не являлся компромиссом. Он показал, что Священная коллегия не хочет иметь никаких дел с Манфредом и решила, что вмешательство Карла неизбежно. Бездействие Манфреда было напрасным, а открытые угрожающие приготовления Карла произвели нужный эффект. Новый Папа был выдающимся человеком. Урожденный Ги Фулькуа, он был сыном юриста из Сен-Жиля в провинции Лангедок. В молодости Ги поступил на службу к графам Тулузским в качестве юриста. Он сделал свое состояние, когда брат короля Людовика Альфонс вступил во владение графством. Ги оказался самым усердным и толковым адвокатом новой династии и вскоре стал главным советником Альфонса. В 1247 г. жена Ги умерла, и он ушел в церковь. Он стал епископом Ле Пюи в 1252 г., архиепископом Нарбонны — в 1259 г. и кардиналом Сабины — в 1261 г. В 1262-1264 гг. он был легатом в Англии. Своим избранием Климент был обязан всем известными хорошими отношениями с Людовиком Святым и французской королевской семьей.⁹⁸

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