Ο κίνδυνος για μια νέα απόπειρα των Λατίνων προς επανακατάκτηση της πόλης ήταν υπαρκτός, ιδιαίτερα όταν ο Κάρολος ο Ανδεγαυός, αδερφός του βασιλιά της Γαλλίας Λουδοβίκου Θ΄, κατέκτησε τα εδάφη της Σικελίας από τους Χοενστάουφεν ηγεμόνες της το 1266. Το 1267 κατόρθωσε να αποσπάσει συμφωνία από τον πάπα Κλήμη Δ´, όπου ο Κάρολος θα λάμβανε εδάφη στην ανατολή ως ανταπόδοση για την στρατιωτική βοήθεια εναντίον της Κωνσταντινούπολης. Για να αποτρέψει το ενδεχόμενο αυτό ο Μιχαήλ Η´ προσπάθησε να διαπραγματευθεί μια ένωση των εκκλησιών της Ρώμης και της Κωνσταντινούπολης το 1274 κατά τη Β´ σύνοδο της Λυών, ωστόσο η συμφωνία του Μιχαήλ Η' δεν έγινε δεκτή από τον λαό και τον ορθόδοξο κλήρο καθώς με τον θάνατο του Κλήμη Δ´ ανέλαβε καθήκοντα πάπα ο πάπας Μαρτίνος Δ΄ ο οποίος απέρριψε οριστικά την πρόταση θεωρώντας την ανατολική ορθόδοξη εκκλησία αιρετική. Η τελευταία προσπάθεια του Μιχαήλ Η´ ήταν η στρατιωτική και οικονομική υποστήριξη που παρείχε στον Πέτρο Γ´ της Αραγονίας ο οποίος διεκδικούσε τη Σικελία από τον Κάρολο. Η προσπάθεια αυτή απέδωσε καθώς με τη σφαγή όλων των Γάλλων της Σικελίας κατά τη λαϊκή εξέγερση των Σικελικών Εσπερινών, ο Κάρολος ανατράπηκε το 1281 και νέος ηγεμόνας ανέλαβε ο Πέτρος.