בשנת 1195 הובס אלפונסו השמיני מקסטיליה על ידי האלמוחאדים בקרב אלרקוס.לאחר ניצחון זה כבשו האלמוחאדים מספר ערים חשובות: טרוחיו, פלסנסיה, טלאברה, קואנקה ואוקלס.ואז, בשנת 1211, חצה מוחמד אל-נאסיר את מיצר גיברלטר עם צבא רב עוצמה, פלש לשטח נוצרי וכבש את טירת סלווטיירה, מעוזם של אבירי מסדר קלטרווה.האיום על הממלכות הנוצריות ההיספאניות היה כה גדול עד שהאפיפיור אינוקנטיוס השלישי קרא אבירים נוצרים למסע צלב.הקרב על לאס נאבאס דה טולוסה היה נקודת מפנה חשובה ברקונקיסטה ובהיסטוריה של ימי הביניים של ספרד.לכוחות הנוצרים של מלך קסטיליה אלפונסו השמיני הצטרפו צבאות יריביו, סנצ'ו השביעי מנווארה ופטר השני מאראגון, בקרב מול השליטים המוסלמים אלמוחאד בחציו הדרומי של חצי האי האיברי.הח'ליף אל-נאסיר (מיראמולין בכרוניקות הספרדיות) הנהיג את צבא אלמוחד, שהורכב מאנשים מכל רחבי ח'ליפות אלמוחד.התבוסה המוחצת של האלמוחאדים זירזה משמעותית את דעיכתם הן בחצי האי האיברי והן במגרב עשור לאחר מכן.זה נתן דחף נוסף לכיבוש המחודש הנוצרי והפחית בחדות את כוחם של המורים באיבריה, שכבר ירד.זמן קצר לאחר הקרב, כבשו הקסטיליאנים את באזה ולאחר מכן את אובדה, ערים מבוצרות מרכזיות ליד שדה הקרב ושערים לפלישה לאנדלוסיה.