Распад империй в центральном и восточном Средиземноморье сопровождался на крайнем западе распадом власти Альмохадов. Халифы утратили энтузиазм к экстремистским доктринам альмохадизма и были обвинены в предательстве принципов своего движения. После военного поражения от христианских королей Испании при Лас Навас де Толоса в 1212 году халиф, как говорят, был задушен одним из своих рабов. Территории Альмохадов в Испании и Тунисе перешли в руки нового поколения местных королей, которые лишь на словах поддерживали Альмохадизм. Хафсидские правители, получившие контроль над Тунисом, провозгласили себя преемниками Альмохадского халифата, хотя скорее для того, чтобы утвердить свою легитимность, чем из глубокой приверженности альмохадским верованиям. В середине XIII века берберы Мариниды после долгой борьбы сломили власть Альмохадов в Марокко. В то же время династия Насридов утвердилась в Гранаде, где просуществовала до 1492 года; она строго придерживалась суннитского ислама, а не альмохадизма. В тринадцатом веке также произошли значительные изменения в христианском западном Средиземноморье: Соперничество Пизы с Генуей за владение водами вокруг Корсики и Сардинии увенчалось поражением пизанцев в битве при Мелории и потерей богатой железом Эльбы в 1284 году.1 Хотя пизанцы еще не потеряли контроль над большими территориями Сардинии, которыми они управляли, и даже вернули себе Эльбу, появился новый соперник Пизы и Генуи - не морская республика, а группа городов во главе с Барселоной, поддерживаемая растущей властью короля Арагона и графа Каталонии Якова I "Завоевателя".
Средиземноморское призвание королей Арагона не было очевидным до тринадцатого века. Властители небольшого горного королевства, которое только в 1118 году свергло мусульманский эмират Сарагосса, они тратили большую часть своей энергии на попытки вмешательства в дела христианских Кастилии и Наварры. Но в 1134 году король Арагона Альфонсо "Боец" умер, не сумев произвести на свет наследника; его брат, монах, был вынужден покинуть свой монастырь, чтобы размножаться. Родилась дочь, которая в итоге вышла замуж за графа Барселоны. В результате с середины XII века графство Барселона и королевство Арагон оставались объединенными, но союз был личным, воплощенным в правителе, который оставался графом (условно под властью короля Франции) в Каталонии и королем только в горном Арагоне. Кроме того, граф Барселоны был отвлечен региональными конфликтами внутри Каталонии, где он в лучшем случае был первым среди равных. Однако горизонт графа простирался дальше Каталонии, поскольку у него было несколько союзников и вассалов за Пиренеями в Лангедоке и Руссильоне. В 1209 году участие графа Арагонско-Каталонского (как его часто называли) в делах южной Франции втянуло его в великий крестовый поход, проповедуемый папством против еретиков-катаров, - Альбигойский крестовый поход. Хотя некоторые из его южнофранцузских вассалов были обвинены в защите еретиков или даже сами были еретиками, граф-король Петр II поставил свои обязательства как владыка на первое место и пришел им на помощь против северной французской армии вторжения под предводительством Симона де Монфора. Петр был убит в битве при Мурете под Тулузой в 1213 году, оставив в Монпелье юного наследника Джеймса; эти события еще больше дестабилизировали Каталонию.2