Consolidadas la libertad del continente, la Guerra por la Banda Oriental que resultó en la independencia de la República Oriental del Uruguay también fue causa de contactos políticos entre Argentina y Colombia. Particularmente, el gobierno rioplatense buscaba la ayuda de Colombia, cuyo ejército ocupaba Bolivia en ese momento, para invadir al Imperio del Brasil en Mato Grosso. Sin embargo, Bolívar se negó porque las Provincias Unidas habían declinado su participación en el Congreso de Panamá.