Peu de temps après son retour d'Angleterre, Álvaro a combattu en 1415 aux côtés de son père lors de la conquête de Ceuta. Au lendemain de celle-ci, il a été fait chevalier par le prince royal portugais Pierre de Portugal . Ce fut le début d'une longue association et amitié entre les deux hommes.