Предводитель флорентийских гиббелинов граф Гвидо Новело, владетель Казептино, наместник Манфреда в Пизе, переживал потерю власти во Флоренции и гибель сицилийского короля как личную трагедию и питал к Шарлю Анжуйскому чувство тайной, по от этого не менее неистовой ненависти.

Правитель Урбиио Гвидо де Монтефельтро преданно служил Конрадину Гогенштауфену на посту наместника Романьи и увлекал за собой романских гиббелинов. В это время в Италии Гвидо был наиболее искушенным в военном деле человеком. Не раз он одерживал победы над войсками папы и гвельфской лиги, не раз предавался отлучению от Церкви. Его юный господин погиб, но Гвидо хранил ему верность. Он сумел организовать восстание против правления Шарля Анжуйского в г. Форли.

Вокруг Констанцы собрались и немногие оставшиеся в живых дяди и кузены Ланца — Манфредо и Коррадо — и множество других ненавистников Шарля и друзей Манфреда.

Имея такую опору, Констанца могла надеяться вернуть наследие отца и деда. Главным образом, под влиянием жены король Педро решился на завоевание острова. Он сосредоточил в устье Эрбо огромный арагонский флот, готовый к нападению на Сицилию. Доброхоты предостерегали Шарля от арагонской опасности, но на его возмущенные запросы Педро отвечал, что собрался в крестовый поход в Тунис. Шарль открыто называл арагонского короля «хитрой шельмой, вероломным, как все каталонцы», но не имел ни формальных причин, ни свободных сил, чтобы воспрепятствовать его планам.

Шарль Анжуйский испытывал болезненную жажду к приобретению земель и титулов. Он, «жадный и алчный, обуреваемый горячим стремлением к накоплению богатств, стал вымогать деньги». Шарль удвоил основной налог, введенный Фридрихом, — коллекту — и освободил от нес только духовенство. Были введены и некоторые новые поборы. С 1268 г. суровый и жестокий правитель начал чеканку новой низкопробной монеты — карлина. Возмущенные островитяне открыто роптали. Последней каплей стал перенос столицы из Палермо в Неаполь.

В конце марта жители Палермо собрались со своими семьями у церкви Сан-Спирито, чтобы отпраздновать Пасху. Французские солдаты, которые всегда вели себя с населением острова нагло и вызывающе, стали вытаскивать из толпы молодых замужних женщин и оказывать им грубые и циничные знаки внимания. Их мужья не стерпели оскорбления. Завязалась драка. В одной из хроник говорится: «Люди Палермо кричали: Смерть французам! И убили они всех французов, которые были жестокими людьми и совершили много подлостей».

Движение перекинулось в другие местности и вскоре охватило весь остров. Было убито от трех до четырех тысяч французов. Шарль высадился в Сицилии и осадил Мессину. Героически сопротивлявшиеся сицилийцы вновь и вновь отражали его атаки. Собравшийся в Палермо сицилийский парламент предложил корону Педро III, мужу Констанцы Гогенштауфен.

Констанца прибыла в Мессину вместе с двумя младшими сыновьями, инфантами Хайме и Федериго, дочерью Виолантой и доверенным советником Джованни да Прочида. Парламент Сицилии решил, что после смерти короля Педро, когда его старший сын станет королем Арагона, второй инфант — Хайме — наследует сицилийский престол. Пока же королева Констанца Штауфен была объявлена регентшей.

Однако борьба за наследие Фридриха II продолжалась.

Папа, напуганный неожиданным поворотом событий, отлучил Педро и объявил, что тот лишается всех владений, которые будут переданы в руки добрых католиков. Нейтральным правителям было наказано не иметь ничего общего с отлученным королем.