Después de un largo tiempo al servicio de Francisco de Montejo, y ya con el grado de capitán, abandonaba el territorio mexicano, llegaba a Santa Marta (Colombia) y se integraba en la conquista del territorio caribeño.