Новый Папа высадился в Южной Италии в январе 1272 г. Король Карл встретил его, когда тот проезжал через его королевство, и, несомненно, пытался обсудить с ним политические вопросы. Тебальдо проследовал в Витербо и прибыл туда 10 февраля. Но он хотел, чтобы его восшествие на папский престол проходило в Риме. Карл, как сенатор Рима, поспешил принять его. Тебальд был возведен на папский престол 27 марта под именем Григория X.181

У Григория было достаточно времени, чтобы обдумать свою политику. Через четыре дня после восшествия на престол он издал буллу, призывающую Вселенский церковный собор собраться через два года, 1 мая 1274 г. На соборе должны были обсуждаться три основных вопроса: церковная реформа, объединение Константинопольской церкви с Римской и крестовый поход в Святую Землю. Карл был не очень доволен. Вопрос о церковной реформе мало его касался, разве только это могло ослабить его влияние на Церковь в Сицилийском королевстве, а единственным крестовым походом, к которому он стремился, был поход на Константинополь. Переговоры о добровольном объединении церквей вынудили бы Карла отказаться от своих планов. Но ему было трудно протестовать против столь богоугодного дела. Кроме того, ему нужна была поддержка Папы в Италии. Карл был назначен на пост имперского наместника последним Папой в тот момент, когда императорский трон пустовал, и хотел сохранить за собой этот пост. Содействие Папы было необходимо Карлу, если он хотел сохранить свое влияние на гвельфов по всей Италии. В том случае, если Папа собирался заняться поисками нового императора, а это вскоре показалось вполне вероятным, Карл должен был находиться рядом, чтобы соблюсти свои интересы. Кроме того, он только что ввязался в ссору с Генуей и хотел добиться от Папы помощи.

Отношения Карла с Генуей никогда не были особенно хорошими. Они поссорились очень давно из-за лигурийского побережья, и, хотя генуэзцы получили землю, на которую претендовали, а взамен не оказывали активного сопротивления войскам Карла, двигавшимся через Италию, они ничего не сделали, чтобы ему помочь. Правительство Генуи номинально было гвельф-ским, но гибеллины не были изгнаны из города; к тому же Генуя не вступала в союзы с другими гвельфскими городами. Генуэзцы были возмущены соглашением Карла с бывшим императором Балдуином, поскольку пользовались поддержкой византийцев и боялись ее потерять, особенно когда договор, подписанный в Ви-тербо, давал гарантии только их ненавистным соперникам — венецианцам. Генуя не оказывала поддержки Конрадину, но ведущие генуэзские гибеллины демонстративно вышли приветствовать его, когда он на день остановился в Портофино. В августе 1269 г. правительство Генуи, обеспокоенное укреплением власти Карла в Тоскане и беспокоясь о своих торговых привилегиях в Сицилийском королевстве, в конце концов заключило договор с Карлом и изгнало гибеллинов. Взамен генуэзские купцы получили свое представительство, жилье и таможенные льготы в портах владений Карла.

Договор оказался эфемерным. Генуэзское правительство проявило добрую волю по отношению к французам, предоставив королю Людовику корабли, в которых тот нуждался для Тунисского крестового похода. Когда до Генуи дошла весть о болезнях и невзгодах, постигших крестоносцев, в числе которых были генуэзские моряки, общественное мнение обернулось против правительства. Было невозможно изгнать всех гибеллинов, они были слишком многочисленны, и у их предводителей, семей Спинола и Дориа, было много друзей в городе. 28 октября 1270 г., в день Свв. Симеона и Иуды, начался внезапный мятеж, правительство было свергнуто, и гибеллины вернулись. Уберто Спинола и Уберто Дориа стали капитанами города, опираясь на старейшин коммуны и народа.

Новое правительство гибеллинов не хотело портить отношения с Карлом. Оно предусмотрительно держалось в стороне от гибеллинов Тосканы и Ломбардии. Генуя выиграла от договора Карла с Тунисом, поскольку многие генуэзцы, которых долго удерживали в плену, были освобождены. Но во время шторма, настигшего флот крестоносцев на обратном пути из Туниса, несколько генуэзских кораблей утонули, а еще больше были повреждены. Неблагодарный Карл предъявил свои права на поврежденные корабли и груз, выброшенные штормом на сицилийское побережье, и Генуя тщетно протестовала. Несколько месяцев спустя, когда Карл был в Риме на рукоположении Папы в сан, кардинал Оттобоно деи Фиески, поддерживавший близкие отношения с гвельфами Генуи, организовал там встречу Карла с главными изгнанниками-гвельфами. Карл пообещал им свою помощь, а они предложили ему стать капитаном Генуи, когда смогут вернуться в город. Известие об этом договоре укрепило народную поддержку правительства гибеллинов в Генуе, но вызвало тревогу. Капитаны города решили обратиться к Папе.182

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

Но Григорий и мысли не допускал, чтобы папство оказалось хоть в чем-то зависимо от Карла, и отчаянно стремился прекратить давнюю вражду между гвельфами и гибеллинами, раздиравшую почти каждый город Италии. Он был неприятно удивлен, узнав, что Видомино считают орудием в руках Карла. Легата отозвали обратно к папскому двору и оставили там, даровав в утешение шапку кардинала. В мае 1273 г. Григорий пытался выступить третейским судьей между гвельфами и гибеллинами во Флоренции на конференции, проходившей в высохшем русле реки Арно. Он договорился о том, что гибеллины передадут крепость, которую они все еще удерживали в пригороде, правительству гвельфов, а взамен будут беспрепятственно допущены обратно в город. Когда гвельфы нарушили договор, сразу же передав крепость наместнику Карла и продолжив гонения на гибеллинов, Григорий предал город анафеме, продемонстрировав свою поддержку гибеллинам. Но главным его решением стал выбор императора. Дело было не только в том, что в Германии теперь царила такая анархия, что какое-то проявление центральной власти было просто необходимо — и ради церкви, и ради государства; но Григорию также казалось, что, если в Италии появится император, правящий в сердечном согласии с Папой, сама причина для раскола между гвельфами и гибеллинами должна исчезнуть. Сложность состояла в том, чтобы найти такого императора.184

Ричард Корнуэльский, Римский король, умер в Англии 2 апреля 1272 г. Он так и не оправился от потрясения после убийства сына. Смерть Ричарда облегчила задачу Папы: несмотря на то что уже давно было ясно, что Ричард не станет императором, папство признало его Римским королем, что закрывало дорогу любому другому кандидату. Его давний соперник Альфонс Кастильский все еще называл себя Римским королем и, судя по всему, всерьез намеревался вновь присвоить этот титул. Но его политика заключалась в союзе с наиболее непримиримыми гибеллинами Италии, что делало для Папы невозможным рассматривать его притязания. Кроме того, Альфонса теперь никто не поддерживал в Германии, а Григорий хотел, чтобы новый император, кто бы им ни стал, был человеком, который сможет навести порядок в Германии. Узнав о смерти Ричарда, Альфонс написал высокомерное послание Папе с требованием признать его титул и начать готовиться к его императорской коронации. Взамен он, похоже, был готов отказаться от своей дружбы с гибеллинами и пообещать наместничество в Северной Италии королю Карлу. Григорий ответил вежливым отказом. Немецкие князья-электоры должны были решать, кому быть Римским королем.185