V kritické chvíli se Michael obrátil s žádostí o pomoc na uherského krále i mamlúckého sultána v Egyptě, který mu poslal loďstvo a u chána zlaté hordy. Michael zahájil také jednání s aragonským králem Petrem III. a poslal mu obrovskou částku ve zlatě. Na Sicílii mezitím, snad s přispěním byzantského zlata, vypuklo rozsáhlé povstání. Francouzská vláda Anjouovců byla na ostrově značně nepopulární. Povstání vešlo do dějin jako Sicilské nešpory a bylo při něm zmasakrováno mnoho Francouzů. Povstalci také spálili loďstvo v Palermu, které mělo vyplout na východ. Petr Aragonský se posléze vylodil v březnu 1282 na Sicílii a připojil ostrov ke své říši. Moc Karla z Anjou byla tímto aktem vážně podlomena a jeho ambice na ovládnutí východního středomoří tak vzaly za své. Michael se z velkého úspěchu neradoval dlouho, zemřel 11. prosince 1282 v Thrákii, kam se vydal ztrestat odbojné feudály. Vládu po něm převzal jeho syn Andronikos II. Palailogos.