Era extremeño, aunque no se tiene constancia de la localidad exacta. Trejos había a principios del siglo XVI tanto en Trujillo como en Plasencia. Probablemente era placentino, pues además de vivir allí una extensa familia con este patronímico, fueron varios de ellos los que se animaron a pasar a las Indias, como Hernando, Gutierre, Rafael o Pedro de Trejo.

Llegó a la Española en mayo de 1502, en la flota del comendador mayor frey Nicolás de Ovando. Se estableció en la villa de Salvaleón de Higüey, recibiendo en 1514 una encomienda de veintinueve personas de servicio, en la cacica de María de Higüey. Lo más destacado de este extremeño es que, según la tradición, introdujo, junto a su hermano Alonso, el culto a Nuestra Señora de Altagracia. Una advocación que todavía hoy despierta una gran devoción entre los dominicanos, especialmente entre los feligreses del obispado de Higüey. [...]