Ancaman terbesar bagi Byzantium bukanlah kaum Muslim, melainkan rekan-rekan Kristen mereka di Barat. Michael VIII tahu bahwa Venesia dan Frank pasti akan melancarkan upaya lain untuk mendirikan pemerintahan Latin di Konstantinopel.Situasi menjadi lebih buruk ketika Charles I dari Anjou menaklukkan Sisilia dari Hohenstaufens pada tahun 1266. Pada tahun 1267, Paus Klemens IV membuat perjanjian, dimana Charles akan menerima tanah di Timur sebagai imbalan untuk membantu ekspedisi militer baru ke Konstantinopel.Penundaan berakhirnya Charles berarti bahwa Michael VIII diberi cukup waktu untuk merundingkan persatuan antara Gereja Roma dan Konstantinopel pada tahun 1274, sehingga menghilangkan dukungan kepausan untuk invasi ke Konstantinopel.