Lavalleja ledet gruppen som kalles «trettitre orientalere» under Uruguay uavhengighetskamp fra Brasil i 1825. Hans lederskap har antatt mytiske proporsjoner i populære uruguayansk historieskriving.