1825 року після того, як Тридцять три Орієнтальці висадилися на східному березі річки Уругвай, 14 червня в містечку Флорида зібрався Флоридський конгрес. Габріель Антоніо Перейра увійшов до лав тих, хто 25 серпня підписав Декларацію про незалежність Східної провінції від Бразилії та її входження до складу Об'єднаних провінцій. Після того, як в результаті аргентино-бразильської війни 1828 року було досягнуто згоди про створення незалежної держави Уругвай, Перейра увійшов до складу її Генеральної конституційної та законодавчої асамблеї та взяв участь у підготовці Конституції 1830 року.