Participó en la conquista de Cuba junto a su paisano Diego Velázquez de Cuéllar; allí residía en 1519, cuando partió con otro paisano, Pánfilo de Narváez, a Nueva España y tomó parte en la conquista de México con Hernán Cortés en 1520.