Mikael VIII var også involvert i opprør på Kreta mot venetianerne som hadde kontroll over øya, og han støttet opprørerne Georgios og Teodoros Hortatzoi.