Balansiya, eller Valencia som staden heter idag, hade tillhört morerna sedan 711, med några undantag. Till exempel hade ”El Cid” tagit staden och styrt den i några år innan staden återtogs. (Enligt legenden skall El Cid ha dött under under en belägring. Hans hustru Jimena skall då ha låtit klä honom i rustning och binda fast han lik i sadeln. På så sätt skall han ha kunnat rida spetsen för sina soldater mot angriparna en sista gång.) Jimena regerade sedan Valencia ensam, tills det att staden övergavs då den inte längre gick att försvara från berberna från Marocco.
Nu kom det sig dock att den berberiske guvernören Zayd Abu Zayd blev störtad från sin position, och en lokal storman vid namn Zayyan ibn Mardanish tog över styret av staden. Zayd Abu Zayd tog sin tillflykt hos den aragonesiske kungen Juame (vars erövring av Mallorca vi redan talat om.) Några år senare anlände två riddare från Malterserordern (Vanligvis brukar man på svenska kalla ordern för det, även om den nu på 1200-talet inte hade något med Malta att göra ännu.) och tryckte på den unge konungen att ta Valencia och dess rikedomar för egen räkning. När en rik biskop kom med soldater och pengar till projektet var det hela avgjort.
Juames angrepp mot Valencia svällde i styrka när Påven utropade kriget ett korståg, och riddare från hela Europa kom till hans hjälp. Fredsfördraget skrevs på i september 1238, och den 9:e oktober samma år red Juame in som officiell härskare av staden. Så grundades kungariket Valencia. I sin panna hade Juame ett färskt sår från en armborsskäkta, som nästan hade genomborrat hans skalle under invasionen. Runt 50000 muslimer lämnade området efter att kriget förlorats, och ersattes av ungefär 30000 inflyttande kristna. Ändå skulle Valencia under en lång tid därefter vara huvudsakligen muslimskt.
Den nästan 800 år långa perioden av krig mellan kristna och muslimska härskare på iberiska halvön brukar vanligtvis kallas ”Reconquistan”. Varken Portugal eller något av de kungariken som idag utgör Spanien existerade dock tidigare, utan området hade erövrats från Visigoterna under den explosiva tidiga perioden av islamska erövringar, och skulle i nästan ett årtusende kallas Al-Andalus (ett namn som lever kvar i namnet i Spaniens sydligaste region, Andalucia). Reconquistan var ett populärt begrepp hos Franko, eftersom det gav hans nationalistiska-katolska regim legitimitet.

Datumet för Juames intåg i Valencia firas fortfarande i staden.