На брачном контракте еще не просохли чернила, как Мартин, убежденный, что Сицилия должна вновь на законном основании вернуться во власть Арагонского дома, начал (при деятельной поддержке отца) собирать войско. Подобно своим предшественникам, он сулил сицилийские земли, доходы и высокие должности всем, кто готов был присоединиться, и даже обещал прощение былых грехов и преступлений (исключая, разумеется, ересь); ранее к подобной практике прибегали только папы, созывавшие Крестовые походы. Экспедиция отплыла в начале 1392 года, командовал войском правая рука Мартина I Бернардо Кабрера, продавший несколько своих поместий в Каталонии, чтобы снарядить солдат за собственный счет. Несмотря на тот очевидный факт, что успех кампании грозил навсегда положить конец сицилийской независимости, двое из четверых «наместников», Вентимилья и Перальта, не оказали на малейшего сопротивления; Кьярамонте, с другой стороны, дал понять, что готов сражаться. Палермо осаждали целый месяц; но 5 апреля Кьярамонте встретился с Мартином и Кабрерой в Монреале. Он и его последователи, несомненно, ожидали, что им предложат соглашение в той или иной форме; к их изумлению, всех арестовали и заключили в тюрьму. Сторонников мятежного «наместника» впоследствии освободили, а вот самого Кьярамонте осудили как бунтовщика и 1 июня обезглавили перед его собственным дворцом; обширные поместья отошли Кабрере.
Сицилийское сопротивление продолжалось еще три или четыре года, но к 1396 году все было кончено. Артале ди Алагона бежал с острова, и Мартин стал единовластным правителем. Восстановить законность и порядок казалось невыполнимой задачей, ибо целое столетие анархии нанесло Сицилии тяжкий урон. Мартин делал все возможное, чтобы укрепить королевскую власть. Он отобрал у баронов Агридженто, Лентини, Ликату и Корлеоне, а также остров Мальта. Он также попытался составить новую феодальную «запись», что само по себе было серьезной проблемой, поскольку большинство прежних сведений было потеряно или уничтожено; также приступил к восстановлению стратегически важных замков и к утверждению прав короны там, где было необходимо. Наконец, он отменил положения договора 1372 года и принял титул Rex Siciliae. Но целые регионы острова оставались вне его власти – и бароны это знали.
К счастью для него, папство тоже пребывало в смятении, переживало наихудший кризис в своей истории. Неаполитанский папа Урбан VI, прежде тихий и компетентный государственный служащий, внезапно словно лишился рассудка и превратился в неистового тирана – приказал жестоко пытать шестерых кардиналов (пятерых впоследствии казнили). Группа французских кардиналов заявила, что Урбана избрали не по правилам – на самом деле с формальной точки зрения все соответствовало канону, – объявила его низложенным и выбрала преемника-швейцарца, который принял имя Климента VII. Оба папы немедленно отлучили друг друга, и Климент удалился в Авиньон, откуда Святой престол возвратился в Рим всего четверть века назад.
Церковь смогла устоять, когда папа находился в изгнании, но существование двух пап-конкурентов, по одному в Авиньоне и в Риме, порождало новую, куда более серьезную проблему. Папа Урбан умер в 1389 году, папа Климент – технически его ныне рассматривают как антипапу, хотя он сам пришел бы в ужас от такого определения – пережил соперника на пять лет. Он ни на йоту не сомневался в законности собственного избрания, и тем горше было его разочарование, когда после смерти Урбана кардинальский конклав не признал его законным папой. Вместо того кардиналы выбрали другого безумного неаполитанца, Бонифация IX. На склоне лет, по-прежнему оставаясь в Авиньоне, Климент категорически отвергал настойчивые уговоры согласиться на такое решение, когда оба папы слагают полномочия и созывается новый конклав; так, упорствуя, он и умер от апоплексического удара в 1394 году. Казалось бы, теперь не составит труда положить конец расколу; требовалось лишь, раз один из пап умер, отказаться от избрания преемника и наделить того, кто жив, всеми полномочиями. Рим упустил этот шанс в 1387 году, а Авиньон – в 1394 году. Авиньонские кардиналы единогласно избрали папой арагонского кардинала Педро де Луну, принявшего имя Бенедикта XIII.