Alfonso era figlio di un nobile francese, divenuto conte del Portogallo, Enrico (Dom Henrique), e della principessa Teresa, figlia illegittima del re di León e Castiglia, Alfonso VI e della sua amante, Jimena Núñez de Lara.