10 декабря 1825 года Бразилия объявила войну Соединённым провинциям. 1 января 1826 года Соединённые провинции объявили войну Бразилии. Так началась Аргентино-бразильская война, итогом которой стало образование независимого Уругвая. В этой войне Орибе отличился, разгромив 9 февраля 1826 года мощную бразильскую колонну в битве при Серра, и одержав победу 20 февраля 1827 года в битве при Итусаинго.