Kad su Mavri upali na Iberijsko poluostrvo, malobrojno vizigotsko plemstvo koje je preostalo povuklo se u planinske predele Asturije i Kantabrije i tamo osnovalo Kraljevinu Asturiju. Karlo Veliki je osnovao Špansku marku, pograničnu zonu čije je stvaranje imalo za cilj da zaustavi dalji muslimanski prodor na evropski kontinent.
Bitka kod Kovadonge (Asturija) koja se odigrala 720. godine označava početak Rekonkiste. Don Pelajo, vizigotski plemić je bio proglašen kraljem nakon bitke. Prvi dvor je uspostavljen u Kangas de Onis (šp. Cangas de Onís). Pelajo je umro 737. a dve godine kasnije, njegov zet, Alfonso I, iskoristio je unutrašnje sukobe između Arapa i Berebera, i ponovo krenuo u borbu protiv Mavara. Tom prilikom je napredovao do Riohe i reke Duero.
Krajem 9. veka od zapadnog dela Španske marke nastala je Kraljevina Navara koja je obuhvatala Baskiju sa Pamplonom i Aragon. Od istočnog dela Španske marke nastala je Grofovija Barselona. Kraljevina Asturija je do 1000. godine bila podeljena na Kraljevinu Leon i Kraljevinu Kastilju.
Deseti vek je za hrišćanske kraljevine protekao u znaku učvršćivanja i proširivanja granica. Asturijski kraljevi, Ordonjo I i Alfonso III, su duž granica hrišćanskih teritorija podizali utvrđenja. Godine 913. osnovana je nezavisna Kraljevina Leon kada su prinčevi Asturije premestili svoju prestonicu iz Ovijeda u Leon, a 931. grof Fernan Gonzales pretvara Kastilju u naslednu grofoviju, nezavisnu od uticaja leonskih kraljeva. Usvojio je titulu kralja Kastilje, prema mnogobrojnim utvrđenjima (šp. castillos) koja su se nalazila u toj oblasti, i nastavio sa širenjem kraljevstva na račun Leona sklopivši savez sa Kordopskim kalifatom sve do 966. kada ga je zaustavio Sančo I od Leona
Sredinom 10. veka, hrišćanske zemlje obuhvatale su Leon, Asturiju, Galiciju i Kastilju, kao i delove Baskije i Navare. Ramiro I I je nastavio proširivanje hrišćanskih teritorija ka jugu. Podržavao je pobunjenike u Toledu i obnovio savez sa Navarom. Nakon pobede u bici kod Simankasa 939, utvrdio je granice Leona u dolini Duera. Alfonso V je podario Leonu posebne zakone, tzv. fueros, kojima je uredio upravu u prestonici. Takođe je vodio brigu i o naseljavanju opustelih teritorija koje su Arapi ostavili za sobom.
Kastilja je, s druge strane, sredinom 10. veka uspela da se osamostali zahvaljujući pobuni grofa Fernana Gonzalesa koji je iskoristio smrt Ramira II, ustanovio granice i utvrdio vlast. Kastilja je nastala na samoj granici prvobitnne kraljevine Asturije, na uskom delu skoro puste zemlje koja je bila prva na udaru napada muslimana iz Kordobe i doline Ebra. U 9. i 10. veku naseljena je Baskima koji su bili izrazito ratoborni i samostalni, nenaviknuti na društvenu slojevitost vizigotske epohe. Takva ratoborna Kastilja nije mnogo privlačila ni staro vizigotsko plemstvo ni mozarape iz Kordobe tako da je ostala samostalna i podelila se u grofovije. Jedinstvo Kastilje je uspeo da postigne tek Fernan Gonzales. Leon i Kastilja će se sve do 13. veka više puta spajati i razdvajati. Konačno, 1230. godine dolazi do poslednjeg i definitivnog ujedinjenja Kastilje i Leona, kada Fernando III od Kastilje nasleđuje od svoje majke Berengele kraljevinu Kastilju (1217), i od svog oca Alfonsa IX, Leon (1230).
Što se tiče same rekonkiste, sve dok su muslimani ostali jedinstveni, hrišćanske kraljevine nisu mogle mnogo da učine osim da sačuvaju svoje teritorije. Kada je 1034. došlo do raspada Kordopskog kalifata i razbijanja muslimanske države na više od 20 kraljevstava — taifa, hrišćanske države su dobile šansu za napredovanje.
U cilju stišavanja feudalnih ratova između hrišćana, mnogi monasi su počeli da propovedaju rat protiv španskih muslimana kao bogougodno delo, tako da su mnogi velikaši s druge strane Pirineja poveli vojske na Iberijsko poluostrvo. Verovatno najznačajniji pohod je bio onaj koji je preduzeo Rajmond Tuluski 1085. godine zajedno sa grupom burgundskih velikaša.
Prve dve decenije 11. veka veći deo hrišćanskih zemalja na Iberijskom poluostrvu pripadao je dvojici kraljeva — Alfonsu VI, kralju Leona i Kastilje i Sanču Ramirezu, kralju Aragona i Navare[14]. Ova dva kralja su uz pomoć francuskih vitezova koji su dolazili u pomoć preduzeli odlučnu ofanzivu protiv muslimanskih taifa. Godine 1085. Alfonso VI je osvojio Toledo, veoma značajan grad i centar muslimanske kulture. Sledećih godina ova Alfonso i Sančo su vodili niz ratova koji su značajno oslabili muslimanske države. Ovo je doba i velikog junaka Rodriga Dijaza de Vivara, među muslimanima poznatog kao El Sid, koji je takođe osvojio oblast Valensiju zajedno sa njenim glavnim gradom i držao je nekih šest godina pod svojom vlašću. Međutim, takođe je bilo ratova i između samih hrišćanskih kraljevina, što je unekoliko usporilo proces Rekonkiste.
Taife su uskoro uvidele da ne mogu same da se nose sa Alfonsom VI i Sančom, te su 1086. godine pozvale u pomoć Almoravide, berberski narod koji je u to doba vladao severozapadnom Afrikom. Almoravidi su, stigavši na Iberijsko poluostrvo naterali Alfonsa VI da se povuče iz Leride i Valensije. Međutim, uskoro je nastao raskol između Almoravida i taifa, te su hrišćani to iskoristili i opet krenuli u ofanzivu. Alfonso I od Aragona i Navare je 1118. godine osvojio Saragosu, a grof Barselone, Ramon Berenger III je osvojio priobalne oblasti na Mediteranu i opljačkao Majorku. Tridesetak godina kasnije, Alfonso VII, kralj Leona i Kastilje, proširio je hrišćanske teritorije Kordobom i Almerijom. Godine 1150. Ramon Berenger IV se venčao sa Petronilom od Aragona, kćerkom Ramira II od Aragona, čime je došlo do ujedinjenja sa aragonskom kraljevskom dinastijom i stvaranja Krune Aragona.
Godine 1125. drugo divlje berbersko pleme, Almohadi, srušilo je Almoravide u severnoj Africi, te su muslimani na Iberijskom poluostrvu pozvali njih u pomoć. Almohadi su stigli na Iberijsko poluostrvo 1146. i s početka su imali problema da uspostave prevlast nad muslimanima, ali kad su to uspeli, krenuli su na hrišćane i uskoro povratili skoro sve teritorije koje je osvojio Alfonso VII.
Naslov: Rekonkista 
