Con el apoyo de Buenos Aires, Santa Fe y Entre Ríos, fue organizada una pequeña expedición: al mando de Juan Antonio Lavalleja secundado por Manuel Oribe, los llamados Treinta y Tres Orientales partieron de la localidad bonaerense de San Isidro y desembarcaron en las costas orientales del río Uruguay, más exactamente en el lugar conocido como «Arenal Grande» o La Agraciada, el 19 de abril de 1825.