Al llegar Garay a la Banda Oriental derrotó en mayo de 1574 a sus principales jefes charrúas, en la batalla de San Salvador —en el actual departamento de Soriano— en donde perdieron la vida más de cien aborígenes y sus principales caciques, como ser Zapicán, Abayubá, Añagualpo, Yandinoca y Magaluna, y por lo cual pudo rescatar al adelantado Ortiz de Zárate que consiguió regresar entonces a tierra firme, en donde el 2 de junio del mismo año ratificó a Martín Suárez de Toledo en el puesto interino.