I 1341 foreligger det opplysninger om Mikael igjen da en delegasjon fra «Scholarioi»-militsen i Trapezunt under ledelse av Niketas Scholares og Gregorios Meitzomates. Basileios Megas Komnenos, som hadde vært keiser fra 1332 til 1340, var nå død (sannsynligvis forgiftet av sin kone Irene Palaiologina. Irene regjerte nå alene som keiserinne, og Scholarioi-delegasjonen ønsket at Mikael skulle bli med til Trapezunt for å gifte seg med Irene, enken etter Basileios, og bli keiser.