"Mirá Frutos, tus soldados matando amigos", le gritó el cacique Vaimaca Perú a Fructuoso Rivera, mientras los hombres del primer presidente de la República masacraban a traición a los charrúas en Salsipuedes. Esta matanza ocurrida el 11 de abril de 1831, durante la primera presidencia de Rivera, dio inicio a un plan de exterminio de los indios charrúas. Para ejecutar el crimen los indios fueron llevados mediante engaños a reunirse con las tropas del presidente. Una vez allí, según el relato de Acevedo Díaz, basado en los apuntes inéditos de su abuelo Antonio Díaz, "el presidente Rivera llamaba en voz alta de amigo a Venado y reía con él marchando un poco lejos... En presencia de tales agasajos, la hueste avanzó hasta el lugar señalado y a un ademán del cacique todos los mocetones echaron pie a tierra. Apenas el general Rivera, cuya astucia se igualaba a su serenidad y flema, hubo observado el movimiento, dirigióse a Venado, diciéndole con calma: "Empréstame tu cuchillo para picar tabaco". El cacique desnudó el que llevaba a la cintura y se lo dio en silencio. Al cogerlo, Rivera sacó una pistola e hizo fuego sobre Venado. Era la señal de la matanza".
Posteriormente, el 15 de abril de 1831, el presidente Rivera firmó una orden de exterminio de los charrúas. En ella hace constar que los indios que huyeron son perseguidos por las fuerzas del Ejército, las cuales "prosiguen en su alcance hta. su exterminio", y ordena la "persecución de este puñado de bandidos hasta su total exterminio".
