Las dificultades en la costa no impidieron una organización donde nobles gallegos del siglo IX y X como Vimara Pérez o Hermenegildo Gutiérrez reorganizaron perfectamente el condado portucalense.