Etter et tre års interregnum der Karl I forsøkte å påvirke valget ble Gregor X valgt til ny pave. Mikael prøvde å snakke med ham om en union av kirkesamfunnene, men Gregor viste seg å være mindre imøtekommende enn Klemens IV hadde vært. Mikael forhandlet også med Konstantinopels egen patriark Josef I Galesiotes om viktigheten av å godta unionen og pavens krav, men han fikk ikke gehør. I løpet av vinteren 1274-1275 måtte Mikael avsette patriark Josef og erstatte ham med sin egen støttespiller Johannes XI Bekkos for å få et kirkelig samtykke til unionen.