В Мессине Карл принял на себя командование; именно там, 17 сентября, он встретил посланников короля Педро. К тому времени он осознал, что испанское завоевание является свершившимся фактом. У него не было ни малейшего желания ввязываться в бой с силой, значительно, как он подозревал, превосходившей его собственную; менее того он стремился очутиться запертым на острове. Поэтому Карл сообщил послам, что, разумеется, отвергает все притязания их господина, но готов, в знак доброй воли, эвакуировать свое войско на материк. Для Педро, который намеренно затягивал выступление, такая новость была именно тем, что он желал услышать. Он тоже всячески стремился избежать кровопролития. Требовалось лишь выделить анжуйцам неделю или две для переправки войска через пролив; тогда остров достанется Арагону без необходимости затевать сражение.
Педро, конечно, в полной мере сознавал, что не может полагаться на неизменную лояльность сицилийских баронов; в частности, его предупреждали насчет одного из них, некоего Алаимо из Лентини, капитана Мессины, который успел предать короля Манфреда и короля Карла. А жена Алаимо, Махальда, была, судя по всему, еще изворотливее своего мужа. Когда утомленный дорогой Педро прибыл в крошечную деревушку Санта-Лючия близ Милаццо, где собирался провести ночь, его ожидал малоприятный сюрприз – эта женщина решила лично встретить правителя. В качестве предлога для своего появления она выбрала ключи от Катании, которая согласилась сдаться; но вскоре стало очевидно, что истинная ее цель состояла в том, чтобы сделаться королевской любовницей. Бедняге Педро выпал весьма непростой вечер. Он устоял только благодаря пространному изложению своей любви и верности королеве Констанции; хронисты упоминают, что Махальда не сочла этот аргумент убедительным. С той поры она не делала секрета из своей ревности к королеве и всячески старалась настроить своего мужа против королевской четы.
Сложно сказать, знал ли или нет Алаимо о происках своей жены; так или иначе, он поначалу довольно охотно сотрудничал, пригласил Педро в Мессину и призвал нанести анжуйцам такой урон, какой будет возможен. Педро оправдал ожидания. Его флот пришел в Мессину; анжуйцы находились на другой стороне пролива, в Реджо, и по сей день оставались во многом дезорганизованными. В середине октября состоялись два морских сражениях; второе, у Никотеры 14 октября, привело к захвату двадцати одной французской галеры на пути из Неаполя, причем все галеры были нагружены вооружением по самые борта. В последующие годы случился еще ряд столкновений, одно из которых, 5 июня 1284 года у Кастелламаре, обернулось пленением сына и наследника Карла, князя Салернского.
Карл, естественно, отказывался признать свое поражение и даже предложил определить, кому владеть Сицилией, в рыцарском поединке с Педро; предполагалось, что поединок пройдет под наблюдением англичан в Бордо, до которого было несколько недель пути. Педро довольно неожиданно принял этот вызов, хотя на последовавших переговорах было решено, что, поскольку Карлу уже пятьдесят пять (глубокий старик по меркам того времени), а Педро всего сорок, будет справедливее, если каждый монарх выставит по сотне тщательно отобранных рыцарей. Датой поединка назначили вторник, 1 июня 1283 года; к сожалению – или, возможно, к счастью, – точный час указывать не стали. Арагонцы прибыли рано утром – и не увидели никаких признаков присутствия Карла. Поэтому Педро объявил о своей победе над трусливым соперником, который не дерзнул даже показаться. Карл появился несколько часов спустя и тоже заявил, что, раз Педро и свиты нигде не видно, победа осталась за ним. Эти двое монархов так никогда и не встретились. Потери – по времени и в финансах – были существенными, зато обоим удалось сохранить честь.