Однако дела Карла Анжуйского пошатнулись, и с весны 1282 года его постигла серия неудач. 30 марта население Мессины, подстрекаемое агентами арагонского короля, восстало и расправилось с анжуйским гарнизоном: это была «Сицилийская вечерня». Восстание распространилось на всю Сицилию, которая перешла под власть арагонцев, а королевство Карла ограничивается югом полуострова с центром в Неаполе. В мае восставший народ Рима захватил Капитолий, расправился с анжуйским гарнизоном и заменил ненавистного Карла Анжуйского на кардинала-сенатора Латино Малабранку, из рода Орсини. В то же время лидер гибеллинов Ги де Монтефельтре нанес поражение гвельфам. В июне, во время морского сражения перед Мессиной, сын Карла Анжуйского, Карл Хромой, принц Мессины, попадает в плен к арагонцам, которые увозят его в Испанию. 1 сентября Педро III коронуется в Палермо как король Сицилии, а Карл переходит к обороне в Калабрии.
Столкнувшись с этими бедствиями, Мартин IV прибегнул к решительным действиям: 21 марта 1283 года, отлучив Педро III от церкви, он объявил его лишенным Арагонского королевства и всех его владений. Чтобы осуществить это решение на практике и заменить свергнутого короля, он обратился к королю Франции, советником которого он когда-то был и которого знал лично. Мартин IV и Карл Анжуйский предложили Филиппу III передать королевство Арагон его второму сыну, тринадцатилетнему Карлу Валуа, младшему брату Филиппа, которому суждено было стать королем Франции. Филипп III согласился, посоветовавшись с собранием прелатов и баронов в Бурже.
Оставалось только завоевать Арагон. Чтобы облегчить ситуацию, Мартин IV провозгласил крестовый поход против Педро, и чтобы собрать больше воинов, привлеченных идеологическими преимуществами такой военной операции, а также чтобы иметь возможность собрать специальный налог, децим (décime), для финансирования кампании. Таким образом, через тринадцать лет после смерти Людовика Святого в Тунисе крестовый поход полностью потерял свои первоначальные цели: вместо того, чтобы быть направленным на восток против мусульманских государств, он обратился на запад против христианского короля. Идея крестовых походов стала дипломатическим, стратегическим и финансовым инструментом.
В конце февраля 1284 года Филипп III созвал в Париже собрание дворянства и духовенства, чтобы заручиться их согласием. Кардинал Шоле, один из участников, вспоминает, что король "прибыл со своими двумя сыновьями, Филиппом и Карлом; прелаты смешались с баронами в одну толпу. От имени духовенства Симон де Болье, архиепископ Буржа, первым заявил, что ради чести Бога, Святой Церкви, королевства Франции и пользы для христианской веры он считает целесообразным принять предложения и условия, которые принес мастер Жиль дю Шатле, папский нотариус". Затем сир де Нель сделал то же самое от имени дворянства, и на следующий день король принял корону Арагона для своего сына Карла Валуа.
