Предводитель флорентийских гиббелинов граф Гвидо Новело, владетель Казептино, наместник Манфреда в Пизе, переживал потерю власти во Флоренции и гибель сицилийского короля как личную трагедию и питал к Шарлю Анжуйскому чувство тайной, по от этого не менее неистовой ненависти.
Правитель Урбиио Гвидо де Монтефельтро преданно служил Конрадину Гогенштауфену на посту наместника Романьи и увлекал за собой романских гиббелинов. В это время в Италии Гвидо был наиболее искушенным в военном деле человеком. Не раз он одерживал победы над войсками папы и гвельфской лиги, не раз предавался отлучению от Церкви. Его юный господин погиб, но Гвидо хранил ему верность. Он сумел организовать восстание против правления Шарля Анжуйского в г. Форли.
Вокруг Констанцы собрались и немногие оставшиеся в живых дяди и кузены Ланца — Манфредо и Коррадо — и множество других ненавистников Шарля и друзей Манфреда.
Имея такую опору, Констанца могла надеяться вернуть наследие отца и деда. Главным образом, под влиянием жены король Педро решился на завоевание острова. Он сосредоточил в устье Эрбо огромный арагонский флот, готовый к нападению на Сицилию. Доброхоты предостерегали Шарля от арагонской опасности, но на его возмущенные запросы Педро отвечал, что собрался в крестовый поход в Тунис. Шарль открыто называл арагонского короля «хитрой шельмой, вероломным, как все каталонцы», но не имел ни формальных причин, ни свободных сил, чтобы воспрепятствовать его планам.
Шарль Анжуйский испытывал болезненную жажду к приобретению земель и титулов. Он, «жадный и алчный, обуреваемый горячим стремлением к накоплению богатств, стал вымогать деньги». Шарль удвоил основной налог, введенный Фридрихом, — коллекту — и освободил от нес только духовенство. Были введены и некоторые новые поборы. С 1268 г. суровый и жестокий правитель начал чеканку новой низкопробной монеты — карлина. Возмущенные островитяне открыто роптали. Последней каплей стал перенос столицы из Палермо в Неаполь.
В конце марта жители Палермо собрались со своими семьями у церкви Сан-Спирито, чтобы отпраздновать Пасху. Французские солдаты, которые всегда вели себя с населением острова нагло и вызывающе, стали вытаскивать из толпы молодых замужних женщин и оказывать им грубые и циничные знаки внимания. Их мужья не стерпели оскорбления. Завязалась драка. В одной из хроник говорится: «Люди Палермо кричали: Смерть французам! И убили они всех французов, которые были жестокими людьми и совершили много подлостей».
Движение перекинулось в другие местности и вскоре охватило весь остров. Было убито от трех до четырех тысяч французов. Шарль высадился в Сицилии и осадил Мессину. Героически сопротивлявшиеся сицилийцы вновь и вновь отражали его атаки. Собравшийся в Палермо сицилийский парламент предложил корону Педро III, мужу Констанцы Гогенштауфен.
Констанца прибыла в Мессину вместе с двумя младшими сыновьями, инфантами Хайме и Федериго, дочерью Виолантой и доверенным советником Джованни да Прочида. Парламент Сицилии решил, что после смерти короля Педро, когда его старший сын станет королем Арагона, второй инфант — Хайме — наследует сицилийский престол. Пока же королева Констанца Штауфен была объявлена регентшей.
Однако борьба за наследие Фридриха II продолжалась.
Папа, напуганный неожиданным поворотом событий, отлучил Педро и объявил, что тот лишается всех владений, которые будут переданы в руки добрых католиков. Нейтральным правителям было наказано не иметь ничего общего с отлученным королем. Эдуарду Английскому, чья дочь была обручена со старшим сыном Педро и Констанцы, Алонсо, предписывалось расторгнуть помолвку. Правда, английский король не обратил на это приказание никакого внимания.
Шарль Анжуйский вызвал на Божий суд — смертельный поединок — Педро III. Оба монарха прибыли в Бордо, столицу французских владений Эдуарда Английского. Но, поскольку оба не стремились к битве не на жизнь, а на смерть, сумели как-то не встретиться, и каждый посчитал себя победителем.
Филипп III объявил войну Арагонскому королевству, но был позорно разбит.
