Slaget ved Benevento den 26. februar 1266 skapte en ny utfordrer for Mikael, da Karl I av Napoli (også kjent under navnene Karl av Anjou og Karl I av Sicilia) overvant Mikaels gamle allierte Manfred av Sicilia og sikret seg kontroll over Sicilia. Karl hadde store ambisjoner om å gjenopprette Det latinske rike og fikk i stand en traktat (traktaten av Viterbo) med de forviste latinske lederne Balduin II av Konstantinopel og Vilhelm II Villehardouin fra Morea. Traktaten var også støttet av pave Klemens IV .