Между тем, Карл Анжуйский занял остров Корфу, сделав этим первый шаг в выполнении своего плана нападения на Византию. Тогда Михаил VIII, в видах большей успешности своей согласительной политики с папой и в надежде хоть несколько повлиять на наступательную в отношении Византии политику Карла Анжуйского, обратился к брату последнего, французскому королю Людовику IX Святому, наиболее благочестивому, справедливому и уважаемому государю того времени, которого, незадолго до обращения к нему Михаила, уже просила Англия в качестве третейского судьи решить сложные вопросы английской внутренней жизни. Обстоятельства складывались так, что Людовик IX снова приглашался в роли посредника сыграть важную роль на этот раз в истории Византии. В конце шестидесятых годов византийские послы прибыли во Францию «в виду предстоящего объединения Греческой и Римской церкви». Михаил предложил французскому королю «быть арбитром условий объединения церквей и заранее заверил его в своем полном согласии».
Известно, что вначале Людовик IX не одобрял решения его брата Карла завоевать Южную Италию, и только позднее он как бы примирился со свершившимся фактом, по всей вероятности, потому, что его успели убедить в полезности этого для будущего крестового похода. Кроме того, и планы Карла завоевать Византию встретили в Людовике также отрицательное отношение, так как, если бы главнейшие силы Карла были направлены на Константинополь, то этим самым они не были бы в состоянии принять должного участия в крестовом походе ко святым местам, идеей о котором был так увлечен сам Людовик. Сообщенное же Людовику через посольство решение Михаила просить выступить в качестве третейского судьи в вопросе о соединении церквей и обещание императора всецело подчиниться его решению также склоняли французского короля, ревностного католика, на сторону византийского императора.
Трудно было ожидать, что давление со стороны Людовика могло оказать действительное воздействие на воинственно настроенного брата в смысле отказа последнего от завоевательных планов на империю. Но что несколько задержало Карла в его военных действиях против Византии, это второй крестовый поход Людовика в Тунис, задевавший интересы Карла на Западе. Вопрос об отношении Карла к возникновению этого похода является спорным. Неожиданная смерть Людовика в Тунисе (1270 г.) разрушила надежды Михаила на его содействие. Византийские послы, незадолго до смерти Людовика прибывшие в Тунис для переговоров, должны были уехать обратно «с пустыми, – по словам греческого источника, – от обещаний руками». Явившийся в Тунис Карл двумя блестящими победами принудил тунисского эмира заключить с ним мир на условии возмещения военных издержек и уплаты Карлу ежегодной дани, после чего он снова решил приняться за осуществление своего плана нападения на Византию. Но на обратном пути из Туниса страшная буря уничтожила большую часть флота Карла, так что он, по крайней мере, на некоторое время, казалось, был лишен возможности предпринять против Византии наступление в столь широких размерах, как он предполагал раньше.
Однако, в начале семидесятых годов Карл смог уже отправить значительное наемное войско в Пелопоннес, именно в Ахайю, где оно с успехом боролось с находившимися там императорскими войсками. Кроме того, в то же время Карл сумел утвердиться на Балканском полуострове, взяв несколько укрепленных пунктов, во главе с Диррахием (Дураццо, Драчем), по восточному побережью Ионийского моря; нагорные албанские племена покорились Карлу, и деспот Эпирский присягнул ему на верность. После этого неаполитанский король стал величать себя государем Албании (regnum Albaniae).
В одном документе он называет себя «Божьей милостью король Сицилии и Албании» (Dei gratia rex Sicilie et Albanie). В одном письме Карл пишет, что албанцы «избрали нас и наших наследников в короли и вечные владыки названного государства» (nos et heredes nostros elegerunt in reges et dominos perpetuos dicti Regni).