En 1556 Garay se mudó a Potosí, cuatro años antes de la Primera Guerra Calchaquí, y se relacionó de nuevo estrechamente con sus parientes que residían allí, especialmente con su otro tío materno Juan Ortiz de Zárate.