Lederne av det første grevskapet Portugal nådde høyden av deres makt på slutten av 900-tallet da grev Gonzalo Menéndez kan ha benyttet tittelen («storhertug av Portugel») og hans sønn Menendo benyttet tittelen («storhertug»). I 966 snikmyrdet Gonzalo sin overherre Sancho I av León. Kongen var blitt invitert på festmiddag og gitt forgiftet mat. På slutten av 960-tallet ble landområdene herjet av angrep fra nordboere, vikinger fra enten Norge eller Danmark. I 968 ble Gonzalo Menéndez uvenner med kong Ramiro III av León over at sistnevnte nektet å slåss mot vikingene. Hans sønn Menendo hadde nære forbindelser med Ramiros rival og etterfølger, Bermudo II av León, og ble gjort til kongens og lærer for hans sønn, den framtidige kong Alfonso V av León. Etter at Alfonso etterfulgte sin far som konge kom Menendo til å fungere som regent for guttekongen og giftet ham med en av sine egne døtre og sikret således sin innflytelse hos kongen.