Mikaels krigslykke etter erobringen av Konstantinopel så ut til å ha snudd, og han prøvde i stedet å vinne fram gjennom diplomatisk arbeid. Han sendte tilbake en flåte på 60 galeier fra Genova som han hadde leid inn, og prøvde i stedet en diplomatisk tilnærming til Venezia. Han klarte å framforhandle en avtale med vilkår som lignet betingelsene i traktaten fra Nymfeum i 1214, men den venetianske doge Raniero Zeno ville ikke ratifisere avtalen. Mikael signerte også avtaler med den egyptiske sultan Baibars i Mamelukksultanatet og med den mongolske khan i Kiptsjakkhanatet.