Карл уже связался с князем Гильомом Ахейским, с которым обменялся послами в феврале 1267 г. Князь был рад приветствовать в качестве своего нового сюзерена и покровителя сильного и деятельного короля вместо бедствующего изгнанника, на чье содержание он должен был делать щедрые пожертвования. Хотя его жена и была сестрой несчастной королевы Елены, все сестринские чувства, какие она могла испытывать, не принимались во внимание. Карл, как только подписал договор с Балдуином, послал сенешаля представлять свои интересы сюзерена при ахейском дворе. Гильом, обеспокоенный возрождением Византии, охотно пообещал свою помощь любой кампании против Византийского императора.164
Паутина дипломатического заговора на этом не обрывалась. В том же году Карл отправил посольство ко двору Абага, монгольского ильхана, правителя Персии. Монголы были побеждены египетскими мамлюками за семь лет до того в решающей битве при Айн-Джалуде, но они все еще контролировали северную Сирию и восточную Анатолию, а также Персию и Ирак. Карл боялся, что византийцы могут объединиться с турками, и надеялся, что монголы смогут держать их под контролем. Его послы были благосклонно приняты, но не достигли своей цели. Ильхан Абага, который недавно пришел на смену своему отцу Хулагу, не испытывал особой симпатии к франкам. Кроме того, он был женат на византийской принцессе, Марии Палеолог, известной монголам как Деспина-хатун и глубоко ими всеми почитаемой.165
Карл больше преуспел в поисках союзника в Европе. Венгерское королевство теперь простиралось от предместий Вены до Балканского полуострова. Оно включало в себя Словению и Трансильванию, большую часть Хорватии и Далматию. Престарелый король Венгрии Бела IV время от времени вторгался в Сербию и Болгарию. Король Боснии был его вассалом и зятем. Бела сам предложил несколько лет назад возглавить крестовый поход против греков-схизматиков. Он также был бы полезным союзником в Центральной Европе, где его сосед, король Чехии, похоже, предъявил претензии на императорскую корону. Едва получив известие о смерти своей супруги, Беатрисы Прованской, Карл написал Беле, чтобы попросить руки его младшей дочери, Маргариты. Но принцесса дала монашеский обет, и ее родители с пониманием отнеслись к ее желанию. Ходили слухи, что она изуродовала себя, чтобы избежать нежеланного брака. Тогда Карл сделал другое предложение. У наследного принца Венгрии, будущего Стефана V, был сын Владислав и дочь Мария. Владислав должен был жениться на дочери Карла Изабелле, а старший сын Карла, будущий Карл II, носивший в то время титул князя Салерно, должен был жениться на Марии. Король Бела дал свое согласие, и состоялась двойная свадьба. Благодаря этому браку впоследствии Анжуйская династия взошла на венгерский престол.166Эти первые приготовления к походу на Константинополь были прерваны вторжением Конрадина в Италию. Пока захватчик не был уничтожен, восточная кампания была невозможна. Князь Ахейский лично пришел с 400 рыцарями помочь Карлу против Конрадина и сражался при Тальякоццо.
После этой победы проект был возобновлен, а союз между Карлом и Гильомом Ахейским упрочен, причем путем, который последнему пришелся не совсем по вкусу. У Гильома не было сыновей, но зато было две дочери, старшую из которых, Изабеллу, он объявил своей наследницей. Византийский император Михаил Палеолог просил руки Изабеллы для своего старшего сына Андроника; и если бы франки допустили это мирное воссоединение Ахеи с империей, вся история Греции могла бы сложиться по-другому. Но Карл рассудил по-другому. Карл теперь потребовал Изабеллу в жены своему второму сыну Филиппу и настоял на таком же соглашении, какое заключил с бывшим императором Балдуином: если новобрачный умрет бездетным, его наследником станет сам Карл. В случае с сыном Балдуина это условие было, возможно, оправданным, поскольку у бывшего императора Константинополя не было другого прямого наследника.167
Но в данном случае это означало лишить наследства законную наследницу в обход всей феодальной иерархии. Гильому пришлось согласиться скрепя сердце; на смертном одре, уже после смерти своего зятя Филиппа, он составил тайное завещание в пользу своей младшей дочери Маргариты.168