Хоть Карл и Папа не слишком любили Рудольфа, они не хотели с ним ссориться, поскольку их планы относительно возрождения Арелатского королевства и передачи его семье Карла зависели от сотрудничества с Габсбургом. 24 мая 1281 г. Мартин издал буллу, в которой были зафиксированы все договоренности, заключенные его предшественником. Маленькая принцесса Клеменция Габсбург должна была прибыть в Италию, чтобы выйти замуж за внука Карла, Карла Мартела, а после свадьбы этих двоих детей должно было быть создано Арелатское королевство, и отец жениха, Карл, князь Салерно, должен был править им. В верховьях Роны было множество сеньоров, которым перспектива предстоящего господства Анжуйской династии была не по душе. Их негодование подогревала неутомимая противница Карла, королева-мать Маргарита. Осенью 1281 г. она организовала ассамблею в Труа. На ассамблее присутствовали ее зять, герцог Роберт Бургундский, Отто, граф Бургундии, со своим отчимом, старым графом Савойским, Жан де Белем, архиепископ Лиона, граф Шампани и несколько менее высокопоставленных сеньоров. Они планировали вместе собрать армию и встретиться в Лионе в мае следующего года, когда анжуйцы прибудут, чтобы вступить во владение Арелатским королевством. Но им требовалась помощь со стороны. Королева Маргарита ничего не могла добиться от своего сына короля Филиппа, который находился под влиянием своей второй жены, Марии Брабантской, и ее кузена, Роберта д'Артуа, восхищавшимися королем Карлом. Он также был раздосадован на свою мать за то, что она обожала своего английского племянника, короля Эдуарда. Но и Эдуард не собирался помогать тете. Он сочувствовал Маргарите, но не отважился бы ввязаться в войну с Францией. Король Рудольф, в чьем одобрении как сюзерена Арелатского королевства Маргарита нуждалась для осуществления своих планов, отказался нарушать свой договор с Карлом. Рудольфа устраивало решение, которое давало его дочери королевство, а ему самому, как он надеялся, свободу действий в Северной Италии. К началу весны 1281 г. стало ясно, что сеньоры, которые были так преисполнены энтузиазма на встрече в Труа, неспособны к действию. Зато флот Карла Анжуйского собирался в Марселе, готовый отправиться вверх по Роне и взять власть в новом королевстве.250

Снова заполучив Рим, Карл упрочил свои позиции в Центральной Италии. Он рассчитывал на богатое королевство в долине Роны в дополнение к своим владениям в Провансе. Он был королем Иерусалимским и признанным лидером Латинского Востока. За время относительного спокойствия он поправил свое финансовое положение. Папа был готов сделать все, что Карл пожелает. Наконец, пришло время для крупномасштабного похода на Константинополь.

Под давлением Карла Папа Мартин без колебаний прекратил переговоры о церковной унии с императором Михаилом. У него были для этого некоторые основания. Из доклада легатов, отправленных еще Папой Николаем, стало ясно, что сами греки были решительно против унии, как бы искренне ни поддерживал ее их император. Затем пришли вести о горячих спорах и беспорядках в Константинополе. Условия, поставленные Папой Николаем, не были выполнены. Сам Михаил Палеолог все еще надеялся сохранить хорошие отношения с папством. Узнав об избрании Мартина, он отправил в Италию двух епископов — сторонников унии, митрополитов Гераклеи и Никеи, с тем чтобы они передали Мартину поздравления от Михаила и заверения в его преданности папскому престолу.251

Послы, прибывшие в Орвьето в ноябре 1281 г., были приняты холодно и пренебрежительно. Они застали там не только Папу, но и Карла. Четырьмя месяцами раньше, 3 июля 1281 г., Карл и его зять, законный латинский император Филипп, встретились в Орвьето с представителями Венецианской республики и, с благословения Папы, подписали договор о «Возрождении Римской империи, узурпированной Палеологом». Совместный поход был назначен на апрель 1282 г. По слухам, Карл должен был предоставить двадцать хорошо снаряженных военных кораблей, сто малых галер и транспорт для десяти тысяч всадников и их лошадей и для еще большего количества пехотинцев. Венеция предоставляла примерно такое же количество галер и военных кораблей. К походу также должны были присоединиться войска франкского княжества Ахейи. Пизанцам Папа велел предоставить корабли, и те с неохотой согласились прислать несколько. Только Генуя отказалась вступить в союз.252 Когда наконец византийские епископы получили аудиенцию, Папа обрушил на них гневные упреки в адрес их императора и всего его народа и отпустил их, вручив им копию буллы, подписанной им 18 ноября. В этой булле Папа объявлял Михаила еретиком и распространителем ереси, запретил всем христианским правителям поддерживать с Михаилом какую бы то ни было связь; к этому он добавил, что если Михаил не подчинится и не передаст свою империю Папе до 1 мая следующего года, то будет низложен и объявлен преступником.253

Уверенные в расположении Папы, Карл и его союзники не скрывали свои приготовления. Михаил уже был обеспокоен, но не ожидал такой полной перемены папской политики. Узнав о своем отлучении, он приказал исключить упоминание имени Папы из Божественной литургии и приостановил все меры, принятые им для того, чтобы навязать унию своим подданным. Но, несмотря на все свои недостатки, Михаил был искренним человеком. Он считал, что обязан придерживаться политики унии до конца своих дней, все еще надеясь, что когда-нибудь Папа может проявить больше понимания. А пока он приготовился к надвигающейся грозе.254

Она уже разразилась в Албании. Там в 1280 г. Карл захватил Бутринто у деспота Эпирского и отправил войска во главе с одним из самых доверенных своих полководцев, Гуго де Сюлли, по прозвищу Рыжий, в глубь страны. В течение осени 1280 г. эта армия отбросила византийцев в Берат. Осада Берата началась в конце сентября. Правитель Берата, Михаил Ангел, был родным братом незаконнорожденного Иоанна Навпат-раского, но в то же время он был зятем императора Михаила и был ему предан. Он попросил помощи у Константинополя. В ответ император послал такое большое войско, какое только смог, под командованием своего племянника и главнокомандующего, Михаила Тарханиота, но это войско добралось до Албании только к февралю. Тем временем Карл послал Сюлли подкрепление, включая осадные орудия, и приказал ему взять город штурмом. Гигантская скала, на которой расположен Берат, делала штурм затруднительным. Сюлли предпочел занять предместья и заставить гарнизон сдаться, заморив его голодом. Но он не смог преградить путь византийским вспомогательным войскам. Они прибыли в марте 1281 г. и встали лагерем на хорошей оборонительной позиции за рекой у подножия крепости. Оттуда они могли переправлять провизию и оружие на плоту через реку, а искусные скалолазы доставляли все в цитадель. В конце марта небольшой отряд Карла Анжуйского под предводительством маршала Албании, Полизи, был застигнут врасплох и уничтожен византийцами. Несколько дней спустя, 3 апреля, Сюлли сам отправился на разведку к греческому лагерю. Солдаты Тарханиота сделали вид, что отступают, и заманили его в засаду. Во время боя Сюлли, человек крупный и тяжелый, легко узнаваемый по огненно рыжим волосам, упал с лошади и был взят в плен. Часть войска Карла Анжуйского поспешила через реку на помощь своему предводителю, но когда солдаты карабкались на берег, византийцы обрушились на них сверху, и те в панике бежали. Вскоре вся армия сицилийского короля обратилась в отчаянное бегство в сторону моря. Эта победа не только освободила Берат, но и дала императору контроль над всей внутренней частью Албании и северным Эпиром на юг до Янины. Но Карл сохранил контроль над прибрежными городами от Дураццо до Бутринто и Химары.255