이후 불가리아 제2제국 내정에 개입하여 이바일로의 난을 겪었으며 1281년 샤를의 사람으로 교황으로 선출된 마르티노 4세는 미카일을 파문하고 샤를의 비잔티움 원정계획을 적극적으로 지지하였다. 샤를은 지난 번에 폭풍우로 괴멸한 육군과 해군을 증강하는데 끊임없는 노력을 기울였고 베네치아, 반칸 반도의 군주들등을 자신의 편으로 끌어들여 대 비잔티움 동맹을 강화했다. 미카일은 이에 맞서 교황청, 베니치아의 숙적 제노바, 그리고 만프레디의 사위인 아라곤의 페드로 3세와 동맹을 맺었지만 수적으로 시칠리아에 열세였다. 그러나 뜻밖에 1282년 부활절 시칠리아에서 샤를과 프랑스인들에 대한 반란인 시칠리아 만종 사건이 일어났고 이 때문에 샤를은 비잔티움 원정을 포기할 수밖에 없었다.