Después de participar en algunas expediciones en Tierra Firme se embarcó para la recién conquistada Cuba, donde gobernaba Diego Velázquez de Cuéllar, quien le prometió indios en encomienda, y permaneció dos años inactivo esperando esta merced que nunca llegó a efectuarse.