1819年8月のボヤカの戦いに勝利するとボゴタが解放され、ヌエバ・グラナダも最終的に解放されて、ボリーバルはコロンビア共和国の建国を正式に宣言し、コロンビアの首都も改名されたボゴタに定められた。こうしてボリーバルはヌエバ・グラナダを拠点に故国ベネスエラの解放を進め、1821年にでの勝利によりカラカスが解放されると、ベネスエラも最終的に解放され、両国は改めて正式にコロンビア共和国を形成した。1820年には解放されたグアヤキルが、1822年にはキトが併合され、このコロンビア共和国は現在のコロンビア、ベネスエラ、エクアドル、パナマの全て及びペルー、ガイアナ、ブラジルの一部を含む北部南米一帯を占める大国家となった。