Ancaman terbesar kepada Byzantium bukanlah orang Islam tetapi rakan Kristian mereka di Barat - Michael VIII tahu bahawa orang Venetian dan orang Frank pasti akan melancarkan satu lagi percubaan untuk menubuhkan pemerintahan Latin di Constantinople.Keadaan menjadi lebih buruk apabila Charles I dari Anjou menakluki Sicily dari Hohenstaufens pada tahun 1266. Pada tahun 1267, Pope Clement IV mengatur satu perjanjian, di mana Charles akan menerima tanah di Timur sebagai balasan untuk membantu ekspedisi ketenteraan baru ke Constantinople.Kelewatan pengakhiran Charles bermakna Michael VIII diberi masa yang cukup untuk merundingkan kesatuan antara Gereja Rom dan Konstantinopel pada 1274, sekali gus menghapuskan sokongan paus untuk pencerobohan Konstantinopel.