Da Johannes Vatatzes hadde konsolidert makten i de nyokkuperte områdene, vendte han seg mot Epirus og tilbød en ekteskapsallianse mellom Mikaels eldste sønn Nikeforos og sitt eget barnebarn Maria. Tilbudet ble akseptert, med stor entusiasme fra Mikaels kone Theodora Petraphaina, mens Mikael var noe mer usikker og vaklende. Ekteskapet mellom dem ble inngått i 1256, etter at de to rikene hadde hatt en del militære konfrontasjoner i 1250-årene hvor også den tidligere herskeren i Thessaloniki, Teodoros Komnenos Dukas, var involvert. Teodoros døde en gang kort etter 1253.