Né en 1465, il arriva aux Indes en 1495, lors du deuxième voyage de Christophe Colomb. Il collabore avec Nicolas de Ovando à la "pacification" de l'île d'Hispaniola.
A l'arrivée de Diego Colomb, celui-ci l'incite à monter une expédition pour la conquête de Cuba, en 1511. Il s'entoure de personnalités telles que Hernán Cortés, Pedro de Alvarado, Juan de Grijalva, Bartolomé de las Casas ou Panfilo de Narváez. Il fonde la ville de Baracoa en 1512, puis La Havane et Trinidad en 1514.
Il soutient les expéditions vers le Mexique, celle de Hernandez de Cordoba en 1517, puis celle de Grijalva en 1518. Il s'associe ensuite avec Hernando Cortés, mais se fache avec lui. Cortés quite Cuba pour Le Mexique en 1519, contre la volonté du gouverneur, qui envoie une expédition menée par Panfilo de Narváez pour l'arêter et le ramener à Cuba. Cette expédition échoue.
Il est ensuite l'instigateur de la rébellion de Cristobal de Olid contre Cortés en 1524.
Il meurt le 12 juin 1524 à Cuba.