Con este mismo objetivo, Gayoso de Lemos pactó varias alianzas con las tribus indígenas locales, y estableció tratados formales con ellas en 1792, 1793 y 1795.