Кастилия (от «кастелла» — крепости) управлялась графами, назначаемыми королем Леона. Но граф Фернан Гонсалес (930—970) добился распространения своей власти на соседние области и стал именоваться «графом всей Кастилии», передав графство по наследству сыну. Наваррское королевство, населенное в основном басками, в конце VIII — начале IX в. вело вооруженную борьбу против франков, не раз пытавшихся захватить его территорию (в 778 г. баски напали на арьергард Карла Великого в Ронсевальской долине, этот эпизод послужил основой сюжета «Песни о Роланде»). Графство Арагон к началу IX в. занимало небольшую территорию в северо-восточной части полуострова, в горных долинах р. Арагон. В начале IX в. в результате походов франки основали на границе с Арагоном маркизат Готия, от которого западнофранкский король Карл Лысый отделил Испанскую марку; там впоследствии сложилось княжество (принципат) Каталония. В нем особенного влияния и силы достиг граф Барселоны, подчинивший почти все каталонские графства и отвоевавший соседние области у арабов.
Арабское завоевание, а позднее Реконкиста — обратное отвоевание и колонизация христианскими государствами занятых мусульманами земель — внесли существенные перемены в социально-экономический и политический строй испанских государств, обусловив гораздо более значительные отличия их от соответствующих структур в Италии и Южной Галлии, чем это имело место в предыдущий период — V—VII вв.
Продолжавшиеся войны между христианскими и арабскими государствами, а также сохранившиеся наряду с этим торговые и культурные связи между ними обусловили многочисленные миграции: мосарабы переселялись на север, часть мусульманского населения уходила на юг или включалась в состав христианских государств по мере отвоевания последними тех или иных территорий.
В распоряжении мусульман оказались имения прежнего королевского фиска и вестготов, не подчинившихся сразу завоевателям. Около 4/5 этих земель передавалось арабским воинам и военной аристократии, которые получали ее на условиях мулька — свободной наследственной собственности или икта, очевидно, близкой к западноевропейскому лену; получатель икты пользовался землей, пока нес службу или же пожизненно, выплачивая десятую часть доходов государству.
Арабские владыки жили в городах. Основная масса завоевателей (берберы) занималась скотоводством. Многие испано-римляне и готы приняли ислам, что освобождало их от уплаты налога, и именовались теперь мусалима (новые мусульмане) или мулади. Большинство их составляли крестьяне и ремесленники. Хотя формально они считались равноправными с арабами и берберами, на деле же в отличие от последних должны были избирать себе патронов-арабов. В войске они служили в особых отрядах, строили себе отдельные мечети и т.д. Мосарабы (оставшиеся христиане) жили в городах и деревнях, платили подушный и поимущественный налоги (джизью и харадж). В ряде городов мосарабы имели свои общины и пользовались самоуправлением, могли избирать епископов, но с утверждением их государственными чиновниками. Дела между мусульманами и христианами решали арабские судьи.
Арабское завоевание внесло значительные изменения в поземельные отношения. На завоеванных территориях исчез колонат позднеримского типа. Рабы использовались лишь в ремесле и домашнем хозяйстве. Доменов на землях крупных землевладельцев обычно не было. Земля раздавалась в держания. Крестьяне-держатели, помимо налогов в пользу государства, должны были уплачивать собственникам земли оброк натурой — от 1/6 до 1/2 урожая, который, как и в Италии, они доставляли почти всегда сами в господский дом. Арабское завоевание, в результате которого Пиренейский п-ов был включен в систему экономических связей мусульманского мира — с Северной Африкой, Южной Италией, Ближним Востоком, — способствовало сохранению высокого уровня развития городов, ремесла и торговли. Ряд достижений можно отметить и в агрокультуре: усовершенствование искусственного орошения (применение гидравлического колеса, заимствованного из Сирии), улучшение конструкции бороны и плуга. В земледелии применялась плодосеменная система, вводились новые культуры: хлопок, рис, тутовое дерево, цитрусовые, гранаты, шафран.
Хотя резко сократилось число лиц, подчиненных наиболее суровым формам личной зависимости, большинство жителей захваченных территорий были далеки от процветания. Они не раз восставали. Так, в 829—837 гг. мосарабские общины Толедо и Кордовы провозгласили независимость. К ремесленникам и наемным работникам здесь примкнули крестьяне и рабы, но в 837 г. восстание, подобно многим другим, было подавлено.