Тем не менее Николай был не тем Папой, какой мог бы угодить Карлу. Сицилийский король оправлялся от болезни, что дало ему повод не спешить с принесением присяги новому Папе за свое королевство. Папа же написал Карлу сочувственное письмо, в котором он осведомлялся о здоровье Карла. Каждый мог, сохраняя учтивость, подождать и посмотреть, как поведет себя другой.234 Карл испытывал определенную неуверенность в отношении Николая. Не позже чем в первые две недели своего правления Папа написал в доброжелательном, но настойчивом тоне письмо королю Рудольфу, в котором просил его отозвать своих чиновников из папской вотчины в Романье. Письма предыдущих Пап не дали никаких результатов. Но в этот раз Рудольф, который был втянут в войну с Отакаром Чешским, выполнил требование Папы. Николай обратился к Карлу и потребовал, чтобы тот отказался от поста римского сенатора. Он напомнил Карлу, что его назначили на этот пост в 1268 г. сроком только на десять лет. Карл также должен был отказаться от поста имперского наместника в Тоскане. Дела Карла в Пьемонте все еще шли неважно. Он не мог себе позволить ссориться с Папой, который к тому же прочно обосновался в Риме среди друзей. Когда Николай подтвердил отлучение от церкви врагов Карла в Италии, тот согласился принести присягу Папе. Их встреча состоялась в Риме 24 мая 1278 г. После церемонии Карл пообещал отказаться от сенаторства и наместничества в течение четырех месяцев. Чтобы вознаградить его, Николай отказался принять посольство гибеллинов из Ломбардии, сказав, что он слишком занят.235
Упрочив таким образом свое влияние на Карла и Рудольфа, Николай постарался примирить их, чтобы установить мир в Европе. Больше всего проблем создавала французская королева-мать Маргарита. Рудольф обещал ей графство Прованс, и, хотя ее сын, король Филипп, больше не поддерживал свою мать, она нашла общий язык с племянником, королем Эдуардом Английским. Летом 1278 г. послы Маргариты договорились с Рудольфом о том, что его старший сын Гартманн женится на дочери короля Эдуарда Иоанне. Затем Гартманн должен быть признан наследником своего отца и, если возможно, возведен на престол Римского короля, как только Рудольф станет императором. Если же право наследования Гартманном императорского титула окажется под сомнением, то ему и Жанне должно быть пожаловано Арелатское и Вьеннское королевство, включая Прованс, в качестве наследственного владения. И Эдуард и Рудольф были необычайно довольны этим соглашением. В августе Рудольф наконец разбил Отакара в Моравии при Дюрнкруте. Отакар был убит в бою. Месяц спустя все чешские аристократы подчинились Рудольфу и признали его опекуном молодого сына Отакара, Вацлава, который был зятем Габсбурга. Теперь у Рудольфа появилась возможность вторгнуться в Италию или в Прованс.236
Папа был на стороне Карла. Осенью и зимой 1278 г. он поддерживал связь с Карлом и с Рудольфом, поощряя первого и увещевая второго. Рудольф все еще надеялся на императорский престол, который был для него важнее, чем Арелатское королевство. Но он не хотел отказываться от своих прав, не получив должных гарантий. Николай столкнулся с определенными трудностями в поисках условий, которые принял бы Рудольф. Карл оказался более сговорчивым, но он дорожил Провансом и не собирался его терять. У Николая было много проектов. Его заветной мечтой было передать германский престол в наследственное владение Рудольфу, ограничить влияние Карла Южной Италией, полностью передать Арелатское королевство младшему внуку Карла, Карлу Мартелу, когда тот женится на дочери Рудольфа Клеменции, сделать Северную Италию королевством и пожаловать ее династии Орсини. К сожалению, ни ломбардцы, ни тосканцы не проявляли никакого желания оказаться под управлением Орсини, и нельзя было ожидать от будущего императора, кто бы им ни стал, что тот добровольно откажется от контроля над исторически принадлежавшими империи землями к югу от Альп.237
Но стороны все-таки пришли к соглашению летом 1279 г. Права империи в Италии были признаны и Рудольфу пообещали императорскую корону. Но он не должен был вмешиваться в дела Романьи, и Папа, похоже, собирался взять на себя функции имперского наместника в Тоскане. Рудольф признал Карла графом Прованса, но тот должен был принести ему феодальную присягу. Арелатское королевство следовало восстановить, разумеется исключая Прованс, и передать старшему сыну сицилийского короля, князю Салернскому, который должен был сохранить Прованс для Карла Мартела и Клеменции, к которым графство должно было перейти, когда они достигнут подходящего возраста.
Надо было уладить несколько вопросов. Важно было не обидеть Эдуарда Английского. К счастью для миротворцев, смерть сына Рудольфа, Гартманна, сняла вопрос о его помолвке с английской принцессой, в то время как Эдуард был занят разрешением ряда проблем в Британии. Но Эдуард был недоволен и, похоже, винил во всем французский двор. Успокоить королеву Маргариту оказалось еще труднее. И Папа, и король Рудольф написали ей весной 1280 г., чтобы заверить, что переговоры не несут ущерба ее притязаниям на Прованс. Не получив поддержки от своего сына, короля Филиппа, она лишилась возможности протестовать далее. Тем не менее она собиралась помешать образованию Арелатского королевства для сына Карла Анжуйского.238
Договор между Карлом и Рудольфом был подписан только к маю 1280 г. после серии писем, которыми обменялись договаривающиеся стороны. Карл между тем выказывал необычайное повиновение по отношению к Папе. 30 августа 1278 г. он написал своим представителям в Риме, чтобы те передали римлянам крепости и тюрьмы, находившиеся под их контролем, и формально отказался от должности сенатора в пользу Папы. Папа тут же добился назначения для своего брата, Маттео Орсини. В то же время Карл отказался от наместничества в Тоскане. На его место Николай назначил своего племянника, кардинала Малабранка, до тех пор, пока не прибудет император, который может назвать другого наместника. Потом Николай обратился к Карлу, чтобы тот помог ему восстановить порядок в Романье. Чиновники короля Рудольфа оставили провинцию, но усмирить гибеллинов было не так просто. У племянника Папы, Бертольдо Орсини, который был направлен туда в качестве наместника, было мало войск. Карл, обрадованный возможностью сразиться с гибеллинами прикрываясь интересами папства, послал ему на помощь одного из своих лучших военачальников, Гильома Эстандара, с тремя сотнями всадников. С его помощью Папа восстановил контроль над землями на юге от реки По, несмотря на то что у мятежников была поддержка нескольких ломбардских городов, в том числе — Милана, чей архиепископ перешел на сторону гибеллинов.239 Карлу было необходимо таким образом восстановить свой престиж, поскольку он потерял свои последние владения в Пьемонте. В Тоскане, где Папа вынудил Карла отказаться от своих полномочий, кардинал Малабранка изменил политику и вернулся к политике, проводимой Григорием X. Флоренция назначила Папу своим синьором и подтвердила изгнание гибеллинов. Еще несколько городов присоединились к всеобщему миру. Король Рудольф в качестве избранного императора направил в Тоскану своего наместника, которому было дозволено собирать определенные пошлины, но у которого не было никаких политических полномочий. 240