I de første månedene av 1096 inngikk Henrik og hans fetter Raymond en avtale hvor de sverget under ed at de skulle støtte hverandre i kampen om makt. Avtalen innebar at Raymond skulle gi til Henrik kongedømmet Toledo og en tredjedel av den kongelige skattekiste etter kong Alfonsos død. Om ikke det var mulig skulle Henrik få kongedømmet Galicia. Henrik forpliktet seg på sin side å gi støtte til sin fetter å sikre alle besittelsene til Alfonso og få to tredjedeler av skattekisten. Imidlertid ble kong Alfonso VI oppmerksom på hva hans svigersønn konspirerte, og for å splitte dem utnevnte han Henrik til guvernør av alt land mellom elven Miño og byen Santarém i et nyopprettet grevskap kalt Portugal. Dette området var allerede styrt av Raymond, som kun ble sittende igjen med Galicia. De to fetterne, framfor å være allierte, ble isteden rivaler, hver av dem kjempende om å få kongens gunst på bekostning av den andre. Da kong Alfonso VI til sist døde sommeren 1109 ble Henrik og hans hustru Teresa fortsatt sittende som vasaller av landområdene sør for elven Miño, grevskapet Portugal, som var gjenopprettelse av et tidligere grevskap av samme navn, men med større omfang. Raymond døde i 1107, og senere, i desember 1111, også i regjeringstiden til dronning Urraca, styrte de også over byen Zamora.