นับตั้งแต่สมรภูมิลัสนาบัสเดโตโลซาในปี ค.ศ. 1212 ได้ทำให้การรุกคืบในสเปนของกลุ่มอัลโมฮัดหยุดชะงัก การทำสนธิสัญญาพักรบที่เกิดขึ้นอย่างต่อเนื่องทำให้กัสติยากับกลุ่มอัลโมฮัดที่ครองความเป็นใหญ่ในอัลอันดะลุสอยู่ร่วมกันอย่างสันติ ทว่าวิกฤตการสืบทอดตำแหน่งในรัฐกาหลิบของกลุ่มอัลโมฮัดหลังการเสียชีวิตของยูซุฟที่ 2 ในปี ค.ศ. 1224 เปิดช่องให้พระเจ้าเฟร์นันโดได้เข้าไปแทรกแซง อับดัลเลาะห์ อัลอะดิล ผู้อ้างสิทธิ์ฝั่งอัลอันดะลุส ส่งเรือบรรทุกกำลังพลและอาวุธของกลุ่มอัลโมฮัดล่องเรือข้ามช่องแคบไปโมร็อกโกเพื่อท้าชิงการสืบทอดตำแหน่งกับคู่แข่งซึ่งอยู่ที่นั่น ทำให้อัลอันดะลุสไร้การป้องกัน อัลดัลเลาะห์ อัลบัยยะซี ลูกพี่ลูกน้องที่เป็นกบฏของอัลอะดิล (กลุ่มแบซัน) ร้องขอความช่วยเหลือทางทหารต่อพระเจ้าเฟร์นันโดที่ 3 เพื่อมาต่อกรกับผู้แย่งชิงตำแหน่ง ในปี ค.ศ. 1225 กองทัพกัสติยาร่วมทำสงครามกับอัลบัยยะซี ปล้นทำลายแคว้นแฆน, เบกาเดกรานาดา และก่อนถึงสิ้นปีอัลบัยยะซีก็ได้รับการแต่งตั้งให้ครองตำแหน่งในกอร์โดบา เพื่อเป็นการตอบแทน อัลบัยยะซีมอบฐานที่มั่นชายแดนซึ่งตั้งอยู่ในจุดยุทธศาสตร์ บัญโญสเดลาเอ็นซินา, ซัลบาเตียร์รา และกาปียาให้พระเจ้าอัลฟอนโซ เมื่ออัลบัยยะซีถูกต่อต้านและสังหารโดยประชาชนที่ลุกฮือขึ้นมาก่อจราจลในกอร์โดบาหลังจากนั้นไม่นาน ชาวกัสติยาก็ยังคงครองดินแดนของอัลบัยยะซีในอัลดูฆาร์, บาเอซา และมาร์โตส

ทว่าวิกฤตในรัฐการหลิบของกลุ่มอัลโมฮัดยังคงไม่ได้รับการแก้ไข ในปี ค.ศ. 1228 อับดัลลา อิดิสที่ 1 อัลมะมุน ผู้แสดงตนชาวอัลโมฮัดคนใหม่ตัดสินใจทิ้งสเปนไปหาเศษเสี้ยวสุดท้ายของกองกำลังอัลโมฮัดในโมรอกโก อัลอันดะลุสที่แตกเป็นเสี่ยงๆ ถูกทิ้งให้อยู่ในมือของผู้มีอิทธิพลในท้องถิ่น มูฮัมมัด อิบน์ ยูซุฟ อิบน์ ฮัด อัลยูดามี เมื่อเห็นโอกาส เหล่ากษัตริย์ชาวคริสต์จากทางเหนือ ได้แก่ พระเจ้าเฟร์นันโดที่ 3 แห่งกัสติยา, พระเจ้าอัลฟอนโซที่ 9 แห่งเลออน, พระเจ้าฆวนที่ 1 แห่งอารากอน และพระเจ้าซังชูที่ 2 แห่งโปรตุเกส จึงรีบลงมือทำการรุกรานอัลดาลุสอย่างต่อเนื่องตลอดแทบทั้งปี กองกำลังอัลอันอาลุสชั่วคราวของอิบน์ ฮัดถูกทำลายอย่างรวดเร็วระหว่างกำลังพยายามหยุดยั้งชาวเลออนที่อาลังเกในปี ค.ศ. 1230 กองทัพคริสเตียนโลดแล่นลงใต้โดยปราศจากการต่อต้าน แต่ละเมืองของอัลอันดะลุสถูกทิ้งให้ต้านทานหรือเจรจาขอยกธงขาวด้วยตัวเอง

ตลอดยี่สิบปีตั้งแต่ปี ค.ศ. 1228 ถึง ค.ศ. 1248 มีการรุกคืบครั้งใหญ่ในการทำเรกองกิสตา ในวันที่ 22 ธันวาคม ค.ศ. 1248 พระเจ้าเฟร์นันโดที่ 3 พิชิตเซบิยา นครที่มีขนาดใหญ่ที่สุดของอัลอันดะลุส รัฐอะมีรกรานาดายังคงรอดพ้นจากการถูกพิชิต

พระเจ้าเฟร์นันโดผนวกดินแดนที่พิชิตมาได้ส่วนหนึ่งเข้ากับราชบัลลังก์กัสติยาโดยตรง อีกส่วนหนึ่งทรงวางโครงสร้างให้เป็นรัฐบริวารภายใต้การปกครองดูแลของข้าหลวงชาวมุสลิม แม้ว่าสุดท้ายจะถูดยึดครองอย่างถาวรและถูกผนวกเข้ากับกัสติยาก่อนสิ้นศตวรรษ