Michael se snažil hrozbu, kterou představoval Karel z Anjou odrazit všemi dostupnými diplomatickými prostředky. Na západě se jednalo o možnosti nové křížové výpravy a Michael proto vyslal své diplomaty ke dvoru Ludvíka IX., francouzského krále a zároveň bratra Karla z Anjou. Úkolem těchto vyslanců bylo ovlivnit krále při rozhodování o cíli křížové výpravy. Ludvík IX. pak skutečně vedl osmou křížovou výpravu proti Tunisu. Na této výpravě se vojensky podílel i jeho bratr Karl z Anjou, což přineslo Byzanci dočasnou úlevu. Hlavní úsilí k tomu, aby rozbil protibyzantskou koalici však císař upnul k jednání s několika římskými papeži o církevní unii mezi západní a východní církví.