neviz Cumhuriyeti arasındaki ilişkiler gayet kötü idi. Bu fena ilişkiler, imparator Mikail Paleologos ile Katolik Kilisesi papasi arasında yakın ilişkilerle Hristiyan kilisesinin birleştirilmesi görüşmelerini gayet olumlu gittiği sıralardan itibaren Carlo Anjulu'nun dikkataini üzerine çekmekteydi. Papa Gregorius papa olduktan sonra Kuzey İtalya'da bulunan büyük şehirlerde İmparatorluk yanlısı Ghibellinolar tarafından çıkartılan ayaklanmalar sayisi artmaya başladı. Carlo Anjullu bu imparatorluk yanlısı ayaklanmalara finansal yardım göndermeye başladı. Bu sırallarda Carlo Anjulu Genova'nın Ghibellinolu yöneticileri ile ilişkilerini artırdı ve onlara dolayısı ile Kuzey İtalya'da Ghibellinolu şehir isyanlarini para ile desteğe başladı.

Lyon Konsil'i güya başarılı bir şekilde sona erdirildiği zaman Katolik ve Ortodoks kiliselerinin birleştiği ve tek bir Kilsieler Birliği kurulmuş olduğu kabul edilmekte idi. Bunun için Katolik Kilisesi bu kilisesinin politik olarak stuun olduğu onamlı politik ve askeri liderler olan Carlo Anjulu ile Filip Courtenaylı imparator Mikail ile herhangi bir çatışma yapmamaya zorlandılar. Bu Carlo Anjulu için uygun bir gelişme idi. O sırada kuzey İtalya'nın büyük bir kimsi Ghibellinolar taraftaralarının yönetimi altına girmişti. 1275 yıllı sonlarına doğru Carlo Anjulu güçlerini Piyemonte'den geri çekmeyi zorlanmıştı. Gerçekten de Papa Gregarious da bu gelişmeden tamamiyle memnunsuz değildi. Papa'ya göre Kuzey İtalya sorunları ile ilgili olan papanın kendisi değil yeni seçilmiş Almanya Kralı olan İ. Rudolf Habsburglu idi. Papa Carlo Anjulu'nun kuzey İtalya sorunlarından uzaklaşıp güneydeki sorunlarala uğraşmasını tecih etmekte idi. Papaya göre eğer Carlo Anjulu savaş yapmayı tercih etmekte ise bu savaş uğraşının Doğu Akdeniz'de Haçlılara devletleri alanında olmalıydı. Gerçekten de bu bölgede savaş ile çözülebilecek önemli sorunlar bulunmaktaydı.

Bu görüş doğrultusunda doğu Akdeniz bölgesindeki önemli sorun Papa'nın Kudüs Krallığı kralığına Maria Antakyalı'nın meşru olan hakkını Carlo Anjulu'ya satması ve bu Kralığa meşru hak satışının Kudüs Kralığı en yüksek yönetim organı olan "Kudüs Yönetim Yüksek Meclisi (Haute Cour)" tarafından kabul edilmemesi idi. Carlo Anjulu Kudüs Krallığı krallık meşru hakkını 18 Mart 1277'de satın almıştı ve hemen Kudüs Kralı olduğunu diğer Hristiyan ülkelere ilan etmişti. Kudüs Krallığı başkenti olan Akka'ya kendine vekil olacak "vakılharç (bailli)" görevine Roger San Savarinolu'yu görevlendirmişti. Roger San Savarinolu Akka'ya varınca orada Kudüs Krallığı'na hak iddia aden Kıbrıs Kralı III. Hugh'nun göndermiş olduğu Vekilharç olan Balian Arsuflu'yu görevde buldu. Hemen "Balian Arsuflu"'yu görevden uzuaklaştırdı; görevi kendi üzerine aldı. Bu başkentte bulunan Kudus Krallığı asillerinden yeni kral olan Carlo Anjulu'ya biat etmelerini istedi.

Bu sırada, Papa İV. İnnocentius yerine papa olan Gregarios Carlo Anjulu ile Cenevizliler arasında bir barış kurmuştu.

Bu sırada. Konstantinopolis'de Katolik Hristiyan Kilisesi ile Ortodoks Hristiyan Kilisesi'nin birleştirilmesi için gereken düzenler gayet büyük zorluklarla karşılaştı. Başta İmparator VIII. Mihail Paleologos ve diğer Ortodoks hiyerarşisi kiliselerin birleşmesini, dinsel alt tabaka papazlara ve alelade halka kabul ettirmekte büyük zorluklar çekmeye başladılar. Bunu zorlarlarsa bir halk isyanı çıkacağından korkup bu birleşmeye zorla kabul ettirmeye çalışmadılar. İmparatorun ve Ortodoks kilisesi hiyerarşisişnin gösterdiği çabalar Papa İnnocentios'u bunlarin zor olduğunu ama içtenlikle yapıldığını inandırdı. Bu nedenle Papa, Carlo Anjulu'nu Konstantinopolis'e işgal edip imparator olma hedefi ile bir askeri saldırmasını yasakladı. Bunu bilen imparator Mihail Arnavutluk'ta 1274 sonlarına doğru bir askeri kampanyaya geçerek Berat ve Butribto kalelerini eline geçirdi. Imparator o yıl sonlaraında Mora yarimadasi ve Eubobea (modern Eğriboz Adası) üzerine açİtığı askeri kampanyalarda da bir dereceye başarı kazandı.

Bu siyasi durum fazla kızışmadan birkaç yıl devam edip sürüklenip gitti. Fakat 23 Mart 1291'de Papalık tahtına Papa IV. Martinus'un geçmesi ile durum değişti. Papa IV. Martinus Fransız asıllı bir kardinaldi ve kendinden daha önceki Papalar aksine olarak yakındoğuda durumu bilmemekteydi. Onun için onların muüsamahali tutumlarına karşıt olarak yeni papa Bizanslılara karşı gayet sert tutum göstermekte idi. Bu papa I. Karlo Anjulu'nun Bizans, Konstantinopolis, Ortodoks Kilisesi hakkında yıkıcı planlarını tümüyle desteklemekte idi. Ortodoks Kilisesi ve Katolik Kilisesi'nin birleşmesi projesi doğuda büyük protestoya neden olduğu için uygulanamamakta idi. Bunu bahane bilen Papa bu projeyi ve Bizans'la yapılan antlaşmayı iptal etti. İ. Karlo Anjulu'nun Konstantinoplis'i yeniden ele geçirme planlarini Papa kabul etti. İ. Karlo Anjulu'nun yeniden Konstantinopolis'i ele geçirip Latin İmparatorluğu kurup Ortodoks Kilisesi yerine tek bir Hristiyan Katolik kilisesi kurma girişimlerine büyük bir hevesle destek verdi

Bundan heves alan Karlo Anjulu yeni askeri kampanyaya Arnavutluk'a askeri seferle başladı. Hugh Sullyli adlı bir generali (2000 kişisi sovalye agir süvari olan) 8000 kişilik bir ordu Adriyatik Denizi'ni geçip Arnavutluk'a girdi. 1280'da Epirus Despotluğu'na ait olan Butrinto kalesini ele geçirdi. Sonra 1280-81'de Berat kalesini kuşatmaya aldı. Berat kalesine destek vermek için Mart 1281'de Michael Tarchaneiotes komutanlığında bir Bizanslı yardım ordusu gönderildi. Hugh Sullyli bu ordu tarafından bir baskına uğratıldı ve ordusu dağılıp kaçtı. Hugh Sullyli ise yakalanıp esir edildi. Bu Bizanslı destek ordusu Arnavutluk'un içlerinin de Bizanslılar eline geçmesini sağladı.

Karlo Anjulu 1278'de II. Giyom Villehardouin ölmesi ile yapılan Viterbo Anlaşması ile onun hükümdarı olduğu Achaea Prensliği Prensi olmuştu. Bu Prenslikte vekilharcı ve Prens vekili olan "Galeran İvryli" Bizanslılarla yaptığı ilk savaş olan Skorta Muharebesi'ni kaybetti . Bunu üzerine Karlo Anjulu onu görevinden atıp yerine vekilharaç ve Prens vekili olarak Filip Legonesse'yi getirdi. Bu kadar aksi sonuçlara rağmen, Karlo Anjulu 1298 ilkbaharında bir askeri sefer açarak denizden 400 kadar gemi ile 27.000 süvari şövalyeden kurulu bir ordu ile Konstantinopolis'e gitmek yola koyuldu. Karlo Anjulu bu istila saldırısna Haçlılar seferi adını vermekte idi.

Fakat Bizans ımparator Mikail Karlo Anjulu'nun bu askeri tehdidini karşılamak için askeri savunma tedbirleri almakla yetinmedi. İtalya anakarasında çalışan (İmparatorluk yanlısı) Ghibellinolar'dan devlet memurları Sicilya Kralı Manfred'in kızı ve varisi olan Constance Sicilyalı ile Aragon Kralı III. Pedro ile evlendiği zaman Sicilya Krallığı'na kaçıp gelmişlerdi. Manfred'in eski Vekilharcı olan John Procideli Sicilya adasında bulunan bu İtalya'dan kaçmış olan memurlar ve Pedro Aragonlu ile imparator Mikail arasında görüşmeler ihdas edip Sicilya adasına bir karışıklık ve isyan çıkmasını planladılar. Pedro Aragonlu Barselona'da Tunus üzerine bir Haçlı Seferi açmak bahanesi ile bir deniz filosu ve ordu toplamaya başladı. Fakat Pedro'nun bu filo toplamasında asıl amacı başka idi. Hohenstaufen hanedanına mensup olan Pedro, John Procideli'ni yaptığı ayrıntılı bir devlet komplosiiu planı ile Sicilya adası hükümdarı olmak ve kendi hanedanının yeniden Sicilya kralliğini yönetmesi hedefindeydi.

Bu komplo planına uyularak 28 Mart 1262'de Palermo'da Sicilya Vesperleri adı verilen bir halk isyanı başlatıldı. Bu isyana katılan büyük halk kütlesi adayı idare etmek için Kapetli Anjulular Hanedanı'na mensup hükümdarların adaya getirmiş oldukları Fransız idarecilere saldırdiler. Bu idarecıların büyük bir kısmı katliamla öldürüldü ve ancak ada halkı tarafından iyi idareci olarak bilinan ancak birkaç Fransız idarecinin hayatları bağışlandı. Diğer büyük Sicilya şehri olan Messina önce bu isyana katılamayıp Karlo Anjulu taraftarı olmuştu. Fakat Karlo Anjulu'nun Palermo'da vekili ve valisi olan Herbert Orleanslı'nın yaptığı diplomatik hatalar nedeni ile 28 Nisan 1282'de Messina şehir de Sicilya Vesperleri isyanına katıldı.Vali Herbert Orleanslı Mattegriffon kalesine çekilmek zorunda kaldı. Bu sirada Messina'da bulunan ve Kudüs Haçlı Krallığı'na takviye asker ve erzak götürmek üzere hazırlanmakta olan Anjulu Haçlılar filosu gemileri de Messina'da yakıldı.

Bu gelişmelerin haberini alan Pedro Aragonlu gayet şaşırdı; çünkü komplo planlarinn göre Sicilya'daki çıkması planlanan isyana tam Karlo Anjulu kendi haçlı ordusu ile Konstantinopolis'e gitmekte olduğu sirada müdahele etmesi planlanmıştı. Fakat Bizans Imparatoru Mikail'e dayanan komplo yapanların ana amacı Karlo Anjulu'nun Bizans üzerine bir deniz filosu ile gitmesini önlemek olduğu için shalk isyanı başlamasını daha öne almışlardı. Pedro Aragonlu yine de Barcelona'da topladığı Haçlılar filosu ve ordusu ile Tunus üzerine gitti. Fakat bu filo ve ordu Tunus'a vardığında bu filonun güya desteğini isteyen ve sonradan Hristiyanlığa dönüş yapmaya yemin veren Tunus'lu devlet komplocularının yakalanıp idam edildiklerini öğrendi. 
Pedro Aragonlu bu sonuçsuz işlerle uğraşmakta iken Scilya'da olaylar daha hızlı gelişti. Sicilya'daki isyancılar şehilerlerde kendi kendilerini idare için kurdukları halk komünü idarelerini koruması için Papa Martinus'e başvurdular. Fakat IV. Martinus Karlo Anjulu'nun Fransız memurlarla adayı Fransa'daki menfaatlerien uygun şekilde idare etmesine derinden bağlı idi. Bunu için Papa İV. Martin isyancıları; isyancı komün idarecilerini; İtalya'dan kaçmış olan İmparatorluk yanlısı Ghibellinolar devlet memurlarini ve Bizans Imparatoru Mikail'i toptan aforoz etti. Karlo Anjulu İtalya anakarasından toplamış olduğu ordu ile Kalabriya'ya geldi; buradan Messina Boğazı'nı geçip Messina yakınlarında Sicilya'ya çıkartma yaptı. Messina şehrini kuşatma altına aldı. Ordusu ile kale duvarlarına karşı yaptığı birkaç direk saldırı da başarısız kaldı,

Papa tarafından refüze edilip aforoz edilmsi olan isyancilsr ve isyancı idareciler bu sefer Aragon Kralı Pedro ve karı