Apenas sucedió en la Presidencia a Juan Idiarte Borda, asesinado el 25 de agosto de 1897, Cuestas abrió negociaciones con la dirección revolucionaria y se llegó rápidamente a un acuerdo.