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

Михаил VIII, понимая всю грозу надвигавшейся против него опасности, прибегнул к целому ряду искусных дипломатических шагов. С одной стороны, путем переговоров с папой об унии между восточной и западной церквами, Михаил как бы отвлекал его от тесного сотрудничества с Карлом и заставлял желать примирительного направления в отношении к Византии. С другой стороны, Михаил решил примириться с генуэзцами, которые, как было упомянуто выше, имели намерение, вступив в сношения с Манфредом Сицилийским, передать Константинополь латинянам, за что и были изгнаны из столицы. Генуэзцы получили разрешение вернуться в Константинополь, где им был отведен определенный квартал не в самом городе, а в его предместье Галате, по ту сторону Золотого Рога. Последнее обстоятельство не помешало генуэзцам возвратить себе все прежние торговые привилегии, расширить сферу своей торговой деятельности и оттеснить на второй план своих соперников венецианцев. Один генуэзец, например, из фамилии Цаккариа, получив от императора право на разработку богатейших квасцовых залежей в горах около малоазиатского города Фокеи (по-итальянски Фоджа, Фолья), лежащего при входе в Смирнский залив, создал себе колоссальное состояние. В результате на всем византийском Востоке при Палеологах Генуя заняла место Венеции.

Между тем, Карл Анжуйский занял остров Корфу, сделав этим первый шаг в выполнении своего плана нападения на Византию. Тогда Михаил VIII, в видах большей успешности своей согласительной политики с папой и в надежде хоть несколько повлиять на наступательную в отношении Византии политику Карла Анжуйского, обратился к брату последнего, французскому королю Людовику IX Святому, наиболее благочестивому, справедливому и уважаемому государю того времени, которого, незадолго до обращения к нему Михаила, уже просила Англия в качестве третейского судьи решить сложные вопросы английской внутренней жизни. Обстоятельства складывались так, что Людовик IX снова приглашался в роли посредника сыграть важную роль на этот раз в истории Византии. В конце шестидесятых годов византийские послы прибыли во Францию «в виду предстоящего объединения Греческой и Римской церкви». Михаил предложил французскому королю «быть арбитром условий объединения церквей и заранее заверил его в своем полном согласии».

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

Трудно было ожидать, что давление со стороны Людовика могло оказать действительное воздействие на воинственно настроенного брата в смысле отказа последнего от завоевательных планов на империю. Но что несколько задержало Карла в его военных действиях против Византии, это второй крестовый поход Людовика в Тунис, задевавший интересы Карла на Западе. Вопрос об отношении Карла к возникновению этого похода является спорным. Неожиданная смерть Людовика в Тунисе (1270 г.) разрушила надежды Михаила на его содействие. Византийские послы, незадолго до смерти Людовика прибывшие в Тунис для переговоров, должны были уехать обратно «с пустыми, – по словам греческого источника, – от обещаний руками». Явившийся в Тунис Карл двумя блестящими победами принудил тунисского эмира заключить с ним мир на условии возмещения военных издержек и уплаты Карлу ежегодной дани, после чего он снова решил приняться за осуществление своего плана нападения на Византию. Но на обратном пути из Туниса страшная буря уничтожила большую часть флота Карла, так что он, по крайней мере, на некоторое время, казалось, был лишен возможности предпринять против Византии наступление в столь широких размерах, как он предполагал раньше.

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