Ved millennium-skiftet klarte kongehuset karolingerne å etablere et føydalt Vasconia (som ble Gascogne), fragmentert i tallrike fylker og distrikter, Fezensac, Bigorre, Astarac, Béarn, Tartas, Marsan, Soule, Labourd og videre, ut av tidligere stammesystemer og mindre riker. Sør for Pyreneene, foruten det før nevnte kongeriket Pamplona, etablerte Gipuzkoa, Álava og Bizkaia i de områdene som dag utgjør sørlige Baskerland fra 800-tallet og framover.