Era nativo di Covilhã a Beira. In gioventù si trasferì in Castiglia e si mise al servizio di Don Juan de Guzmán, fratello di Enrique Pérez de Guzmán, II duca di Medina Sidonia. In seguito, quando scoppiò la guerra tra Castiglia e Portogallo, tornò nel proprio paese e si unì, prima come stalliere e poi come scudiero, ad Alfonso V del Portogallo e al suo successore Giovanni II.