By 1519 Garrido participated in the expedition led by Hernán Cortés to Mexico, where they lay siege to Tenochtitlan. In 1520 he built a chapel to commemorate the many Spanish killed in battle that year by the Aztecs.