Уже в конце августа король Педро Арагонский высадился в Трапани. При радостных кликах толпы он вступил в Палермо, где и принял от народа корону Сицилии. Зять Манфреда, муж принцессы Констанции, он явился наследником и представителем прав Гогенштауфенов. Карл выступил против него, но лишь для того, чтобы потерпеть поражение.

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

Таково было воздействие Сицилийской вечерни на Рим.

Гибеллины Северной и Центральной Италии ликовали. В деревнях сжигали изображение ненавистного папы-француза.

Когда Мартин IV в Орвието узнал об этом, он заявил жалобу на нарушение его прав, однако потом вынужден был смириться.

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

В 1284 г. папа объявил о низложении Педро III и передал арагонскую корону Карлу Валуа, второму сыну Филиппа III Французского. Он провозгласил крестовый поход против Сицилии и Педро Арагонского. Тех, кто отказывался принимать в нем участие — например, Венецию — понтифик отлучил от Церкви. Как и ряд последующих походов XIV в. против врагов Папской курии, этот призыв дискредитировал саму идею Священной войны.

Оба монарха, Карл Анжуйский и Педро Арагонский, при обоюдной ненависти не имели средств для полномасштабной войны. Француз предложил испанцу суд Божий — поединок. Встреча должна была состояться на нейтральной территории, в Бордо, принадлежавшем Эдуарду Английскому. Со стороны Карла это был мужественный поступок: ему уже исполнилось пятьдесят пять лет, тогда как Педро был на пятнадцать лет моложе. Карл Анжуйский назначил регентом королевства на время своего отсутствия сына, Карла Салернского.

Папа был откровенно напуган открывшейся перспективой. Не слишком доверяя Божьему суду, он взволнованно писал Карлу, что его поступок неразумен. Он запретил ему участвовать в этом сомнительном предприятии, а английскому королю Эдуарду I — разрешить провести встречу в своих владениях. Сам Эдуард считал поединок проявлением легкомыслия. К радости папы, эта дуэль королей не состоялась.

Мартин поручил королю Филиппу III изъять из парижской казны тамплиеров сто тысяч ливров, собранных для будущего крестового похода, и направить их на финансирование войны с сицилийцами и арагонцами. Сборы церковной десятины, составлявшие пятнадцать тысяч золотом, были переданы сыну Карла, принцу Салернскому.

В начале 1285 г. Карл, для которого потеря Сицилии стала жестоким потрясением, умер в Фоджи. Лишившись его поддержки, Мартин еще некоторое время продолжал проводить прежнюю политику в пользу наследника своего короля, его единственного оставшегося в живых сына Карла Салернского, называемого теперь Карлом II. Он настаивал на передаче арагонского престола Карлу Валуа, интриговал против Педро вместе с его братом Хайме, вассальным королем Майорки, желавшим независимости; воодушевлял французов, направляя в помощь им легатов.