В Кордовском эмирате — так по новой столице мавров Кордове стало называться все государство — главные посты занимали сначала чиновники-арабы, прибывшие уже после завоевания полуострова, а для них северные горные районы были слишком холодными. Сами они предпочитали жить на Средиземноморском побережье. Даже на Кастильском нагорье поселились не арабы, а берберы, чьим оружием была завоевана Испания. С берберами, хотя они и были мусульмане, арабы обращались как с христианами — особенно не обижали, но и не баловали. Берберам это не нравилось. В 740 г., когда на Кастильском нагорье начался голод, они пошли на юг — искать правды. К тому времени их собратья в Северной Африке захватили Танжер: они хотели выйти из Халифата. Берберы Андалуса их поддержали и начали войну с эмиром Кордовы. Он вызвал из Дамаска, столицы Халифата, подкрепление. Прибыли сирийцы. Эти солдаты, прославившиеся во многих битвах, расправились с бунтовщиками-берберами и напали на войска самого эмира! Началась гражданская война: берберы, сирийцы и верные эмиру арабы воевали друг с другом больше десяти лет. До 60-х годов VIII в. никто из них не вспоминал о северных областях.
Этим воспользовались жившие в горах христиане. Глава крошечной Кантабрии по имени Альфонс, из рода короля Рекареда, присоединил к своей области Астурию, оставшуюся без правителя со смертью Фафилы, сына Пелайо. Но Альфонс не остановился на этом и занял соседние южные земли, покинутые берберами. Территория его королевства почти утроилась. Мавры и на это смотрели сквозь пальцы. В начале X в. в состав Астурии вошел крупный древнеримский город Леон, который стал столицей. В 923 г. и Астурию переименовали в Королевство Леон.
Королевство расширялось на юг. Между реками Эбро и Дуэро возводились города-крепости. В конце X в. король Леона назначил туда уже своего особого наместника, графа, и вся область стала называться графством Кастилия (Страна крепостей). На северо-западе полуострова образовались другие государства христиан.
В 801 г. король франков Карл Великий захватил маленькую часть Андалуса вокруг Барселоны (первая часть этого названия от финикийского барса — холм, а вторая — окончание названия области Каталония). Потом франки были поглощены своими делами на севере Франции и об этой земле почти забыли. Местные жители, христиане, признали власть эмира Кордовы при условии, что губернатором останется христианин. Эмир согласился. Эта область стала называться Барселонским графством. В IX в. в землях басков сформировалось Королевство Наварра. И Наварра, и Барселона, и Леон, и Кастилия признавали верховную власть кордовского владыки, исправно платили ему дань, но проводили самостоятельную политику и порой бунтовали. Однако эмиры Андалуса не беспокоились. Они держали гарнизоны в пограничных с христианами марках (областях) и время от времени напоминали о себе военными походами. Христиане усмирялись, снова слали дань и продолжали ждать своего часа.
