Основание монархии Карлом Великим (785, 797, 802 гг.) прекратило продвижение этого народа. На западе, около гор северо-испанского побережья образовалось маленькое королевство Астурия, в котором сосредоточилось христианское население. Постепенно из графств и герцогств различным путем образовалось несколько государств: Леон, Кастилия, Наварра, причем последняя при Санчо Великом (1035 г.) стала центром христианской Испании. Но после смерти Санчо это государство распалось. Леон и Кастилия были соединены после того, как последний леонский король пал в битве против Фердинанда I в 1037 г., и это государство стало главным на западе Испании, подобно Арагону на востоке. Этот же 1037 г. был роковым для омейядского халифата на Пиренейском полуострове, подвергшегося участию всех магометанских и восточных деспотических государств. В начале XI в. правительственная власть здесь была так ослаблена, что в Кордове халифом в 1016 г. был провозглашен один из принцев соперничавшего с царствовавшей династией дома Идрисидов, утвердившихся в северно-западной Африке с 785 г. Эти внутренние раздоры магометан поощряли христиан к нападениям; однако успех был непостоянен. В середине столетия арабская Испания распалась на множество мелких непрочных владении, то и дело менявших правителей, благодаря чему кастильскому королю Альфонсу VI удалось нанести мусульманам тяжелый удар, отняв у них Толедо. Но светило ислама вновь засияло: правоверная секта или свежая династия — альморавиды — основала в Марокко новое государство и двинула свои войска на помощь единоверцам, умолявшим о заступничестве. 80-летний полководец Юсуф ибн Ташфин переправился с этой армией в Испанию. Он встретился с Альфонсом при Салаке, на Гвадиане. Сражение было отложено из-за любопытного соглашения: в пятницу законом не дозволялось сражаться мусульманам, в субботу — евреям, по причине шабаша, в воскресенье — христианам. Поэтому сражение было перенесено на понедельник. Христиане потерпели страшное поражение. К этому времени ожесточенной борьбы относятся геройские подвиги великого христианского воителя, прославленного поэзией рыцаря Руя Диаса, прозванного Сидом (властителем). В 1094 г. он завоевал Валенсию, но после его смерти в 1102 г. город опять перешел к арабам.