Однако, после некоторых трений между ним и папами, вызванных Лионской унией, Карл сумел посадить на папский трон в лице француза Мартина IV одного из своих лучших друзей, который, став всецело на сторону политики сицилийского короля, порвал заключенную с Мануилом унию. Затем, между Карлом, титулярным латинским императором и Венецией был в 1281 г. заключен договор «для обратного отвоевания империи Романии, которая находится во владении Палеолога» («ad recuperationem ejusdem Imperii Romaniae, quod detinetur per Paleologum»). Против Византии создалась громадная коалиция: войска из латинских владений на бывшей территории империи, из Италии, из родной Карлу Франции, венецианский флот, папа, сербы и болгары. Казалось, Византийское государство стояло на краю гибели, а Карл Анжуйский, этот, по словам одного историка (Нордена), «предтеча Наполеона в XIII веке» стоял на пороге всемирного могущества. Греческий источник XIV века Григора писал, что Карл «мечтал, если только овладеет Константинополем, так сказать, о всей монархии Юлия Цезаря и Августа». Западный хронист того же времени Санудо отметил, что Карл «стремился к мировой монархии» (asperava alla monarchia del mondo). Это был самый критический момент во внешней политике Михаила. В 1281 г. Михаил VIII начал переговоры с египетским султаном Кала'уном о военном союзе «против общего врага», то есть против Карла Анжуйского.
Спасение для Византии неожиданно пришло с Запада, а именно из Сицилии, где 31 марта 1282 г. в Палермо против французского владычества вспыхнуло восстание, охватившее быстро весь остров и ставшее в истории известным под названием Сицилийской Вечерни. В последнем событии играл некоторую роль и Михаил VIII.
Когда речь заходит о Сицилийской Вечерне, одном из важнейших событий в первоначальной истории политического объединения Италии, то всегда приходит на ум написанное еще в начале сороковых годов XIX века и выдержавшее впоследствии много изданий сочинение знаменитого итальянского историка и патриота Амари (Michele Amari) «Война Сицилийской Вечерни» (La guerra del Vespro Siciliano), положившее основание научному изучению этого вопроса. Но, конечно, во времена Амари далеко не все материалы были доступны, и он сам, знакомясь последовательно с новыми открытиями в данной области, вносил в позднейшие издания своей книги некоторые дополнения и изменения. Немалое оживление в изучении этого вопроса было вызвано празднованием в Сицилии в 1882 г. шестисотлетия со времени Сицилийской Вечерни, когда появился ряд новых изданий. Громадное количество свежего и важного материала дали и еще продолжают давать документы Анжуйского архива в Неаполе и Ватиканского в Риме, и особенно документы испанских архивов. Сицилийская Вечерня, представляющаяся на первый взгляд событием исключительно западноевропейской истории, имеет отношение и к истории Византии.
До появления труда Амари обычно полагали, что главным создателем и руководителем сицилийской революции 1282 г. был сицилийский изгнанник Джованни Прочида (Прокида), который, побуждаемый чувством личной мести, вступил в переговоры с королем Петром Арагонским, с византийским императором Михаилом VIII, с представителями сицилийской знати и некоторыми другими лицами, всех их привлек на свою сторону и произвел таким образом восстание. Главным виновником революции считал Прочиду, между прочим, и великий гуманист XIV века Петрарка. Амари, на основании исследования источников, показал, что в целом этот рассказ представляет собой легендарное развитие определенного исторического и для вопроса о причинах сицилийского восстания второстепенного факта.
Население Сицилии чувствовало сильное раздражение против сурового французского владычества. Высокомерное отношение к покоренным и страшные налоги, возросшие особенно ввиду дорогой и трудной экспедиции Карла против Византии, в связи с общими интересами международной жизни той эпохи, были главными причинами восстания 31 марта. Недовольством сицилийского населения искусно воспользовались два лучших, если не считать Карла, политика той эпохи, Михаил VIII и Петр Арагонский. Последний, будучи родственником бывшего сицилийского короля, уже известного нам Манфреда, побочного сына Фридриха II Гогенштауфена, признавал за собой права на обладание Сицилией и не мог примириться с чрезмерным могуществом Карла. Это обстоятельство учел Михаил VIII, который обещал испанскому королю денежную субсидию, если только он откроет военные действия против страшного для Византии Карла. В Италии на сторону Петра стала императорская партия гибеллинов и часть сицилийской знати. Посредником во всех этих переговорах и был вышеупомянутый Джованни Прочида, в чем и заключается его роль в сицилийском восстании 1282 г.
Восстание удалось. По приглашению сицилийцев, Петр Арагонский в августе того же года высадился на острове и в Палермо был коронован короной Манфреда. Попытки Карла, возвратившегося с востока, где шли военные действия против Византии, подчинить восставшую Сицилию и изгнать оттуда Петра Арагонского, оказались безуспешными и заставили Карла отказаться от широких планов против империи Михаила VIII. После этого Карл остался государем только Южной Италии. Из этого видно, какое важное значение для Византии имела Сицилийская Вечерня, лишившая Карла Сицилии и спасшая Восточную империю от смертельной опасности со стороны сицилийского владыки. Вместе с тем события, связанные с восстанием 1282 г., положили начало дружественным сношениям византийских императоров с испанскими (арагонскими) королями. Как было отмечено выше, Михаил VIII помогал денежными средствами Петру Арагонскому в его экспедиции против Сицилии и этим самым принял участие в решении сицилийского вопроса. В своей автобиографии Михаил VIII, упомянув о походе войск Карла против его державы, замечает: «Сицилийцы, отнесшись с презрением к остальной его (т.е. Карла) силе, как ничтожной, дерзнули поднять оружие и освободиться от рабства; поэтому, если я сказал бы, что свободу, которую уготовил им Бог, уготовил через нас, то я сказал бы согласное с истиной!»
Сицилийская Вечерня оказала сильное влияние на положение папы Мартина IV. Дело касалось не только того неслыханного новшества, что, как писал историк Ранке, «народ вопреки повелениям Рима осмелился поставить себе короля». События 1282 г. подрывали в корне византийскую политику этого папы, который, как мы видели выше, порвав с Лионской унией и всецело перейдя на сторону восточных планов Карла Анжуйского, надеялся на латинскую оккупацию Константинополя. Сицилийская Вечерня сделала это невозможным, так как она раздробила и ослабила южно-итальянское государство Карла, бывшее до тех пор главным основанием для западной наступательной политики против Византии.
Международные отношения и недовольство Сицилии, которыми воспользовался Михаил VIII, спасли Византию от гибельной опасности, уготовляемой ей всемогущим Карлом Анжуйским.
Главные силы и внимание государей Никейской империи и, после возвращения Константинополя, Михаила VIII были направлены, как известно, на запад для обратного завоевания Балканского полуострова, и затем на изнурительную и решавшую судьбу восстановленной империи борьбу с Карлом Анжуйским. Восточная граница находилась в некотором пренебрежении, и византийское правительство иногда как бы забывало о грозной турецкой опасности с востока. Византийский историк XV века Георгий Франдзи пишет: «В царствование Михаила Палеолога, вследствие войн, веденных в Европе против итальянцев, начались опасности для ромейской державы в Азии со стороны турок». Конечно, опасность со стороны турок началась для Византии гораздо раньше; но в этом замечании историка верно отмечена черта восточной политики при Михаиле VIII. Счастьем для империи в его время являлось то, что сами турки в XIII веке переживали смутную эпоху своего существования.
В тридцатых и сороковых годах XIII века с востока появилась грозная опасность монгольского нашествия. Иконийский, или Румский, султанат сельджуков, соприкасавшийся с восточной границей Никейской империи, был разгромлен монголами. Во второй половине XIII века, то есть во время Михаила VIII, последние Сельджукиды были простыми наместниками персидских монголов, владения которых простирались от Индии до Средиземного моря. Во главе их стоял Хулагу, признававший своим сюзереном хана восточных монголов. В 1258 г. Хулагу захватил Багдад, где последний Аббасид погиб насильственной смертью. После этого он захватил и опустошил Сирию, Месопотамию и окрестные страны. Он думал о походе на Иерусалим и, возможно, о кампании против Египта. Однако, известия о смерти Великого Хана монголов Мангу заставили Хулагу отказаться от агрессивных планов в южном направлении. Монгольская династия, установившаяся в Персии, была в последние десятилетия XIII века союзником христиан против мусульман. Современный исследователь писал: «Хулагу повел турок-несториан (то есть христиан) из Средней Азии в настоящий желтый крестовый поход против ислама». В конце концов, в 1260 г. монгольская армия была разбита египетскими мамлюками при Айн-Джалуте. Другое весьма могущественное государство монголов образовалось севернее, на территории России. Это была Золотая, или Кыпчакская, Орда со столицей в Сарае на нижней Волге. Отдавая себе отчет в важности этого нового монгольского фактора в международной жизни своей эпохи, Михаил Палеолог неоднократно пытался использовать его в своей внешней политике.