Valiente había nacido con otro nombre en África occidental hacia 1505 y llegó como esclavo a México, donde hacia 1530 fue comprado por un español llamado Alonso Valiente, quien lo bautizó y lo llevó a trabajar a su casa, en Puebla.