Ang pinakamalaking banta sa Byzantium ay hindi ang mga Muslim ngunit ang kanilang mga Kristiyanong katapat sa Kanluran - alam ni Michael VIII na ang mga Venetian at ang mga Frank ay walang alinlangan na maglulunsad ng isa pang pagtatangka na magtatag ng pamamahala ng Latin sa Constantinople.Lumala ang sitwasyon nang sakupin ni Charles I ng Anjou ang Sicily mula sa Hohenstaufens noong 1266. Noong 1267, inayos ni Pope Clement IV ang isang kasunduan, kung saan tatanggap si Charles ng lupain sa Silangan bilang kapalit ng pagtulong sa isang bagong ekspedisyong militar sa Constantinople.Nangangahulugan ang pagkaantala sa pagtatapos ni Charles na si Michael VIII ay binigyan ng sapat na panahon upang makipag-ayos sa isang unyon sa pagitan ng Simbahan ng Roma at ng Constantinople noong 1274, kaya inalis ang suporta ng papa para sa isang pagsalakay sa Constantinople.