Главой нового государства де-факто стал избранный года на временным губернатором и капитан-генералом провинции Орьенталь-дель-Рио-де-ла-Плата () бригадный генерал Хуан Антонио Лавальеха. Находясь в действующей армии во время аргентино-бразильской войны, он делегировал гражданское администрирование сначала Хоакину Суаресу, затем Луису Эдуардо Пересу. Созванное Лавальехой в октябре 1828 года и впервые собравшееся в Сан-Хосе-де-Майо года "Почётное собрание провинции" () спустя два дня провозгласило себя и избрало года "временным губернатором и капитан-генералом Государства Монтевидео" () Хосе Рондо (в течение 20 дней его замещал Хоакин Суарес). С 17 декабря 1828 года местом работы ассамблеи стал Канелонес, а с 15 февраля 1829 года — Монтевидео; 6 мая началось обсуждение конституции и на следующий день принято новое название государства: "Восточное Государство Уругвай" (, «"государство восточнее Уругвая"»), 10 сентября её одобренный проект был опубликован, после чего согласно статье 7 конвенции 1828 года направлен в Буэнос-Айрес и Рио-де-Жанейро на согласование подписавшими её правительствами. года Рондо подал в отставку и к руководству вернулся Лавальеха. Процесс принятия , провозгласившей "Восточную Республику Уругвай" (, «"республика восточнее Уругвая"») завершился её принятием в ассамблее года и народной промульгацией года. Конституция установила избрание президента на четырёхлетний срок двухпалатной Генеральной ассамблеей, принятые им решения должны были поддержаны подписью хотя бы одного из министров. Победу на первых , прошедших года, одержала кандидатура Фруктуосо Риверы, находившегося заграницей, поэтому до его возвращения для принесения присяги временным главой государства стал президент сената Луис Эдуардо Перес.