Паутина дипломатического заговора на этом не обрывалась. В том же году Карл отправил посольство ко двору Абага, монгольского ильхана, правителя Персии. Монголы были побеждены египетскими мамлюками за семь лет до того в решающей битве при Айн-Джалуде, но они все еще контролировали северную Сирию и восточную Анатолию, а также Персию и Ирак. Карл боялся, что византийцы могут объединиться с турками, и надеялся, что монголы смогут держать их под контролем. Его послы были благосклонно приняты, но не достигли своей цели. Ильхан Абага, который недавно пришел на смену своему отцу Хулагу, не испытывал особой симпатии к франкам. Кроме того, он был женат на византийской принцессе, Марии Палеолог, известной монголам как Деспина-хатун и глубоко ими всеми почитаемой.¹⁶⁵ Карл больше преуспел в поисках союзника в Европе. Венгерское королевство теперь простиралось от предместий Вены до Балканского полуострова. Оно включало в себя Словению и Трансильванию, большую часть Хорватии и Далматию. Престарелый король Венгрии Бела IV время от времени вторгался в Сербию и Болгарию. Король Боснии был его вассалом и зятем. Бела сам предложил несколько лет назад возглавить крестовый поход против греков-схизматиков. Он также был бы полезным союзником в Центральной Европе, где его сосед, король Чехии, похоже, предъявил претензии на императорскую корону. Едва получив известие о смерти своей супруги, Беатрисы Прованской, Карл написал Беле, чтобы попросить руки его младшей дочери, Маргариты. Но принцесса дала монашеский обет, и ее родители с пониманием отнеслись к ее желанию. Ходили слухи, что она изуродовала себя, чтобы избежать нежеланного брака. Тогда Карл сделал другое предложение. У наследного принца Венгрии, будущего Стефана V, был сын Владислав и дочь Мария. Владислав должен был жениться на дочери Карла Изабелле, а старший сын Карла, будущий Карл II, носивший в то время титул князя Салерно, должен был жениться на Марии. Король Бела дал свое согласие, и состоялась двойная свадьба. Благодаря этому браку впоследствии Анжуйская династия взошла на венгерский престол.¹⁶⁶

Эти первые приготовления к походу на Константинополь были прерваны вторжением Конрадина в Италию. Пока захватчик не был уничтожен, восточная кампания была невозможна. Князь Ахейский лично пришел с 400 рыцарями помочь Карлу против Конрадина и сражался при Тальякоццо.

После этой победы проект был возобновлен, а союз между Карлом и Гильомом Ахейским упрочен, причем путем, который последнему пришелся не совсем по вкусу. У Гильома не было сыновей, но зато было две дочери, старшую из которых, Изабеллу, он объявил своей наследницей. Византийский император Михаил Палеолог просил руки Изабеллы для своего старшего сына Андроника; и если бы франки допустили это мирное воссоединение Ахеи с империей, вся история Греции могла бы сложиться по-другому. Но Карл рассудил по-другому. Карл теперь потребовал Изабеллу в жены своему второму сыну Филиппу и настоял на таком же соглашении, какое заключил с бывшим императором Балдуином: если новобрачный умрет бездетным, его наследником станет сам Карл. В случае с сыном Балдуина это условие было, возможно, оправданным, поскольку у бывшего императора Константинополя не было другого прямого наследника.¹⁶⁷ Но в данном случае это означало лишить наследства законную наследницу в обход всей феодальной иерархии. Гильому пришлось согласиться скрепя сердце; на смертном одре, уже после смерти своего зятя Филиппа, он составил тайное завещание в пользу своей младшей дочери Маргариты.¹⁶⁸

Карл планировал начать поход на Константинополь летом 1270 г. Всю весну его корабли стягивались в порты Адриатики. Брачный договор между Филиппом и Изабеллой был подписан 17 июня, когда были урегулированы последние договоренности с ахейскими франками. Император Михаил Палеолог в Константинополе не на шутку встревожился. Он починил городские стены и реформировал флот, который был хоть и маленьким, но хорошо оснащенным. Но Михаил знал, что, услыхав о походе, соседи сообща нападут на него. Его единственным союзником на западе была Генуя, но теперь в этом городе всем заправляли гвельфы, которые симпатизировали Карлу. Агенты Михаила прилагали все усилия, чтобы возродить партию гибеллинов в Генуе и генуэзских колониях на востоке, но пока безуспешно. Когда Михаилу угрожал Манфред, он искал дружбы с Папой, используя единственную наживку, какую мог себе позволить, — обещание сделать все возможное, чтобы достичь воссоединения Константинопольской Церкви с Римской Церковью. Папа Урбан IV, трепетавший перед Манфредом, выказал Михаилу некоторое одобрение. Но Папа Климент оказался менее сговорчивым; когда Манфред был убит, он не видел никаких причин иметь дело с императором-схизматиком.

Но поскольку недоверие Папы к победоносному Карлу росло, он не стал окончательно отвергать предложения Михаила. Папа был чрезвычайно доволен, когда патриарх Константинопольский написал ему в дружеском и уважительном тоне и когда Михаил, чтобы продемонстрировать свою искренность, предложил принять участие в следующем крестовом походе против язычников. Папа почувствовал, что теперь может диктовать свои условия. В своем ответе на предложения императора, отправленном 17 мая 1267 г., он настаивал на том, что прежде, чем начать какие бы то ни было политические или церковные переговоры, Греческая Церковь должна безоговорочно признать его власть. Возможно, Папа знал, что Михаил не сможет принять его условия. Это стоило бы Михаилу короны, поскольку византийцев, с их гордостью и горькими воспоминаниями о гонениях, учиненных католиками, было необходимо как следует задобрить, прежде чем они задумаются о воссоединении. Через десять дней после отправки письма, еще прежде, чем оно могло достичь адресата, Климент примирял Карла и императора Балдуина в Витербо.¹⁶⁹

Вторжение Конрадина спасло императора Михаила в 1268 г., но вскоре после провала затеи Гогенштауфена Папа Климент умер, а вакантность папского престола лишила Михаила возможности обратиться к лицу, наделенному высшей властью. Но Михаил был хорошо осведомлен о положении на западе, он знал о набожности и авторитете короля Людовика Святого. Два византийских посольства одно за другим отправились в 1269 г. в Париж с расплывчатыми предложениями о церковной унии; им нужно было показать, насколько добровольный союз выгоднее союза, навязанного насильно. Это был разумный ход. Людовик, не испытывая симпатии к схизматикам, просто направил предложение императора в коллегию кардиналов, а те ответили императору, просто повторив условия покойного Папы.¹⁷⁰ Но Людовик обратил внимание на срочность этого вопроса. Его целью было организовать еще один крестовый поход против язычников, и сделать это быстро, поскольку его здоровье начало ослабевать. Людовика мучили воспоминания о неудаче, которая постигла его в предыдущем походе. Теперь наконец внутриполитическая обстановка позволяла ему покинуть страну — но он хотел помощи от брата. Если Карл в этих условиях начал бы поход на Константинополь, пусть даже в интересах Церкви, это стало бы препятствием для его собственного, более праведного крестового похода. Король Франции отправил послание Карлу, где изложил свои соображения.¹⁷¹

Карл оказался в затруднительном положении. Он искренне восхищался братом и уважал его, он также хорошо осознавал силу общественного мнения, на которое влиял Людовик. Король Сицилии не мог не присоединиться к своему брату, королю Франции, в крестовом походе. Но ему не хотелось отказываться от своего восточного похода. В тщетной надежде, что Людовик отложит свой поход, Карл продолжил свои военные и дипломатические приготовления против Константинополя. Но в то же время король Сицилии решил, что если присоединится к крестовому походу против мусульман, то этот поход стоит предпринять против тех мусульман, от войны с которыми он получит прямую выгоду.

Прямо за морем напротив Сицилии лежали владения Аль-Мустансира, эмира Туниса. Карл уже давно был им недоволен. Со времен короля Рожера II Тунис согласился платить ежегодную дань в 34 000 безантов^ сицилийскому королю. Аль-Мустансир воспользовался падением Манфреда и сменой правящей династии как предлогом, чтобы прекратить выплату дани. Кроме того, он предоставил убежище сосланным сторонникам Манфреда и Конрадина и даже оказывал поддержку мятежникам на Сицилии. Но Аль-Мустансир не был фанатичным мусульманином: христианским беженцам при его дворе, так же как и заезжим купцам-христианам, была предоставлена полная свобода вероисповедания. Он позволил открыть доминиканский монастырь в своей столице. Ходили слухи о том, что его можно обратить в христианскую веру. Карл искусно привлек внимание короля Людовика к Тунису. Он указал на то, какое большое значение имеет контроль над Тунисом при походе на Египет и исламский Восток, и на то, что Аль-Мустансир готов принять христианство, но боится противодействия со стороны своих военачальников и имамов. Малейшая демонстрация силы позволит ему, не считаясь с их мнением, принять решение самостоятельно. Остается неясным, действительно ли Карл верил в возможность обращения туниского эмира, но его устроило бы послушание правителя Туниса, а еще больше — завоевание этой страны и присоединение ее к своей империи. Это обеспечило бы Карлу полный контроль над проливами Средиземного моря и застраховало от дальнейших проблем на Сицилии.¹⁷²