У короля Карла были корабли и солдаты. Но хоть его корабли и были хороши, солдаты оставляли желать лучшего. Воины, набранные в королевстве, устали от боевых действий, в которых иноземные король и аристократы заставляли их участвовать. Солдаты из Франции и Прованса были прекрасными бойцами, но они презирали итальянцев и доставляли своим командирам постоянные хлопоты, грабя и насилуя в тех областях, чье дружеское расположение было сейчас так необходимо. Большую часть армии составляли наемники, профессиональные солдаты, которые сражались хорошо, если им вовремя платили. Карл похвалялся перед Папой своей мощью, но вынужден был попросить у него финансовой поддержки. Чтобы начать поход, нужно было собрать заем в 50 000 эскудо у банкиров Рима и Тосканы. В королевской казне не хватало денег на долгую кампанию.³⁵⁰

Тем не менее армия, вышедшая из Неаполя 24 июня, была впечатляющей. Король двинулся с ней по прибрежной дороге. Это было многочисленное войско: проникнутые благоговейным трепетом хронисты, как всегда, склонные к преувеличению, писали о десяти тысячах всадников и сорока тысячах пехотинцев, желая тем самым лишь засвидетельствовать, что армия была необычайно большой. Флот вместе с прибывшей на подмогу пизанской эскадрой следовал за армией вдоль берега. Они продвигались медленно, Карл был намерен не оставить у себя за спиной ни одного неприятельского отряда. В конце июля армия дошла до «носка сапога» в Калабрии и взяла Реджо в осаду с моря и с суши. Город держался, но Карл, укрепившийся в Катоне неподалеку, получив подкрепление в виде флота из Бриндизи, попытался высадиться на самой Сицилии. Его нападение отбили, и он решил, что время для этого еще не пришло. А пока Карл воспользовался численным перевесом своего флота, чтобы запереть Руджеро ди Лауриа и сицилийско-арагонский флот в Мессинской гавани.

И снова Руджеро проявил себя как более искусный моряк, чем флотоводцы Карла Анжуйского. Он дождался, когда шторм разметает вражеский флот, затем выскользнул из гавани и принялся опустошать побережья в тылу Карла. Король не хотел снимать блокаду с Реджо, особенно когда арагонская эскадра из четырнадцати галер под предводительством барселонца Раймунда Маркетта прибыла в пролив и начала грабить торговые суда. Карл не мог себе позволить послать достаточно кораблей против Руджеро, и тот либо уходил от них, ведя более искусную морскую тактику, либо топил.³⁵¹

Король Карл стоял у стен Реджо меньше двух недель. Он подбадривал солдат, убеждая их, что они вот-вот переправятся через пролив и окажутся на Сицилии, но его неудача в попытке быстро взять Реджо пошатнула моральный дух армии. Когда Руджеро начал высаживать партизанские силы в тылу Карла, тот понял, что должен отступить. Он оставил Катону вместе со своей армией 3 августа. Из-за успешных налетов Руджеро на тирренское побережье Карл выбрал дорогу, идущую вдоль восточного побережья Калабрии. 17-21 августа он был в Кротоне, а неделю спустя — в Бриндизи. Его войско покинуло Калабрию и было размещено на линии, проходящей через южную часть Ба-зиликате и соединяющей залив Поликастро с заливом Таранто.³⁵²

Друзьям Карл объявил, что откладывает свой поход до следующей весны, когда его можно будет предпринять одновременно с французским вторжением в Арагон. Но даже теперь Карл, должно быть, начал терять уверенность. В его армии росло дезертирство, и угрозы наказания никого не останавливали. Красивые обещания торговых привилегий для купцов Акры, которые одолжат ему корабли или деньги, мало к чему привели. Были предложены новые реформы, и Папа даже велел своему легату разузнать, наконец, какими именно вольностями пользовались подданные короля Вильгельма Доброго.³⁵³ Население сохраняло угрюмое безразличие. Арагонские и сицилийские солдаты все еще совершали вылазки с Капри и Искии, чтобы перерезать сообщение в Неаполитанском заливе. На северной границе Конрад Антиохийский совершал набеги через Абруцци из своего замка в Сарачинеско. Сын и наследник короля Карла находился в заключении на Сицилии, и многие сицилийцы требовали его смерти как справедливого возмездия за смерть Конрадина, казненного его отцом. Королеве Констанции, чья природная доброта подкреплялась к тому же пониманием того, что живой принц представляет большую ценность, чем мертвый, было весьма непросто защитить его от разгневанных толп в Мессине. Она перевела Карла Салернского в замок в Чефалу для его же безопасности. Сам король Карл мог бы хладнокровно перенести смерть сына, которого он презирал. Но удар по его престижу был бы невыносимым.³⁵⁴

Однако Карла могли утешить вести о событиях, происходящих на Сицилии. До сих пор главной опорой арагонского правления на Сицилии был Аламо да Лентино. Он был одним из троих заговорщиков, упоминавшихся в легенде как сообщники Джованни да Прочиды: он был капитаном Мессины и руководил ее героической обороной. Теперь Аламо стал главным юстициарием королевства. И вдруг он попал под подозрение. Молва обвиняла его жену, синьору Махальду. Она не смогла простить короля Педро за то, что тот отверг ее домогательства. Махальда отчаянно завидовала королеве Констанции. Королева обычно путешествовала верхом, но когда однажды из-за недомогания ей пришлось по пути к усыпальнице в Монреале въехать в Палермо в паланкине, Махальда, которая чувствовала себя превосходно, тут же прошествовала по улицам Палермо в более пышном, завешенном алой тканью паланкине, покоившемся на плечах недовольно ворчавших слуг ее мужа, которым пришлось нести ее всю дорогу до Никозии. Когда молодой инфант Хайме совершал королевскую поездку по острову, Махальда настояла на том, чтобы поехать с ним, потребовав обращаться с ней как с членом королевской семьи. Затем она оскорбила королеву, отменив под очевидно неблаговидным предлогом предложение Аламо, чтобы Констанция стала крестной их младшего ребенка. Все были уверены, что Махальда намеревается сама стать королевой Сицилии.

Возможно, она повлияла на Аламо; но также вероятно, что он и сам уже сомневался относительно того, насколько выгодным станет для острова правление арагонской династии. Великий заговор, в котором Аламо принял участие, должен был освободить остров, но сбросившие ярмо сицилийцы сначала попытались вверить себя покровительству Папы, а не Арагона. Когда Аламо получил власть в Мессине, то отправил послания не в Барселону, а в Константинополь. Обстоятельства вынудили его смириться с арагонским вторжением. Но король Арагона и его жадные солдаты мало делали для блага острова. Возможно также, что Аламо завидовал своим соратникам — Джованни да Прочида и Руджеро ди Лауриа были итальянцами с материка, не островными жителями. Они хранили верность не Сицилии, а королеве Констанции, дочери старого покровителя Джованни и молочной сестре Руджеро. Им было важно процветание Сицилии, но только если у власти будет королева Констанция и ее дети.

Как бы вызывающе Махальда себя ни вела, предательство Аламо зашло не слишком далеко. Возможно, он лишь критиковал необузданную жадность альмога-варских войск и обсуждал со своими близкими друзьями, можно ли образовать лучшее правительство, свободное от власти арагонцев. Но королева и ее советни-ки не хотели рисковать. Аламо был вызван на Совет под председательством инфанта Хайме, который заявил, что Аламо стоит нанести визит королю Педро в Барселоне. Аламо не мог отказаться. Он покинул остров в ноябре 1284 г. Король Педро тепло его принял, но держал его под строгим надзором. Отъезд Аламо послужил причиной некоторых волнений на Сицилии, которые позволили правительству выявить своих врагов. Вскоре после этого Махальда и несколько ее друзей были арестованы. Сам Аламо в начале следующего года был уличен при содействии его сицилийского адвоката, магистра Гарсии из Никозии, в переписке с королем Франции. Племянники Аламо убили Гарсию, пытаясь утаить доказательства, но это ни к чему не привело. Аламо остаток своих дней провел в каталонской тюрьме.³⁵⁵

Из трех основных сицилийских лидеров Гвалтьери да Кальтаджироне теперь был казнен, Аламо — до самой смерти оставался в темнице, а третий, Палмьери Аббате, канул в безвестность, подвергнувшись опале. Дела на Сицилии были плохи. Имелось, однако, достаточно денег на тот момент, чтобы оплатить вооруженные силы, поскольку Руджеро ди Лауриа воспользовался отступлением короля Карла и рассредоточением его флота, чтобы совершить рейд на африканский остров Джерба. Это оказалось очень выгодным предприятием. Было взято огромное количество трофеев, и при попытке бежать в Тунис в плен попал эмир. Эмир, Маграм ибн Зебир, был заключен в мессинской цитадели, где ему вскоре составила компанию синьора Махальда. Она шокировала своих тюремщиков, выйдя сыграть с ним в шахматы в весьма легкомысленном и нескромном наряде.³⁵⁶