Испанские королевства (Португалия, Арагон, Кастилия-и-Леон), граничащие с маврами, решили свои внутренние проблемы и созрели для продолжения реконкисты. Коллег поддержал король Наварры Тибо I, по совместительству один из влиятельнейших сеньоров Франции как граф Шампани. На территориальные приобретения он не рассчитывал, но происходя из династии крестоносцев и по личной склонности, рвался поучаствовать в мероприятии. Испанцы были готовы затеять три самостоятельные войны, но опасались передраться между собой за добычу до финала, да и повышение статуса проекта сулило не только правовые льготы, но и внешнее финансирование с поддержкой добровольцами. Папа римский, официальный сюзерен указанных королей, увидел шанс повысить рейтинг Церкви и
В Священной Римской империи рыцарям оказалось не до Испании, так что оттуда явились немногие, и те в основном из Северной Италии, а вот в Англии и Франции крест приняли герцог Бургундии, несколько ведущих графов, масса баронов и рыцарей.
Короли Сицилии и Египта пожелали свою отдельную экспедицию — с десантами и пустыней. Совместно с Генуей они заявили, что поход братских иберийских монархов поддерживают, но зайдут к маврам с тыла. Атаковав Тунис с Сицилии и прибрежные города Киренаики из Египта. Официальный мотив — сковать силы сарацин Африки и не позволить переброску подкреплений в Испанию.
Историки зачастую считают Африканский и Испанский походы совершенно независимыми, и вполне справедливо. Область Ифрикия со столицей в Тунисе от Альмохадов откололась лет десять назад и правила здесь династия сепаратистов — Хафсиды. Никакой помощи бывшая метрополия от них ожидать не могла… впрочем, в тонкостях мавританской политики, в Европе мало кто разбирался. Зато захват Туниса и береговой полосы от него до Египта, открывал кораблям из Европы путь в Александрию и Левант через Сицилию, альтернативный плаванию через Адриатику и вдоль берегов Византии, Киликии и Сирии. Обходя венецианцев и греков — в интересах Сицилии и Генуи, а заодно и порты Кипра и Сирии, что усиливало и египтян. Несмотря на очевидные узкие и корыстные причины, папа поддержал и эту группу крестоносцев. Успех в любом случае укреплял христианский мир, приближая Средиземное море к статусу «
Византия разбиралась с монгольской угрозой. В Сирии, сменивший умершего в 1233 году отца король Боэмунд V вступил в традиционный для Антиохии конфликт с местным патриархом, поддержанным Римом. Примирившись через пару лет с Церковью и закрепив итог браком с родственницей папы Лючией де Сеньи, Боэмунд V в 1237 году провел не менее традиционную войну с Киликией, кончившуюся без особых результатов, но от мировой политики стороны отвлекшую. Венеция помешать экспедиции конкурентов не могла, но и участия в очередном крестоносном проекте не принимала. Позже дожей обвиняли в том, что они слили эмиру Ифрикии Абу Закарию Яхью Хафсиду информацию о подготовке похода, но подтверждений тому не нашлось.
В 1239 году, крестоносцы начали наступление. В Испании момент оказался удачным. После IV крестового похода держава Альмохадов так и не оправилась. Халиф Мухаммад умер в 1214 году, наследники удержать власть не смогли и после череды дворцовых переворотов, гражданских войн и парада суверенитетов, халифат рассыпался. В Африке за династией осталось лишь Марокко, западнее возникли суверенные эмираты Тлимсена и Ифрикии, восточнее отхватывали земли Мариниды. В Испании эмираты возникали, воевали меж собой, поглощались победителями и вновь делились, а к началу вторжения христиан имелось три относительно крупных (Бежа, Севилья и Гранада) владения, и с десяток мелких.
Король Португалии Саншу II Благочестивый, усилив дружины контингентом английских крестоносцев, начал наступление первым, атаковав эмират Бежу. Разгромив противника, португальцы нанесли удар на Севилью и взяв после недолгой осады город, вышли к Кадису. Приморская крепость, недавно укрепленная, держалась почти год, пав в 1242 году последней из мусульманских владений в Испании.
Войска Арагона, во главе с Хайме I Завоевателем, поддержанные пилигримами из Франции и флотом, двинулись на Альмерию, а после ее падения продолжили наступление в район Гранады. Бои в горной местности шли ожесточенные, христиане понесли огромные потери, но подкреплений маврам ждать не приходилось и к лету 1241 года крестоносцы взяли Гранаду, а осенью Малагу.