再びベネズエラに上陸したボリバルは1818年に（）の頭目だったの力を借り、1819年にはアンゴストゥーラを臨時首都としての（1817年 - 1819年）が再建され、グラン・コロンビア（、1819年 - 1831年）が創設された。1819年8月のボヤカの戦いに勝利するとボゴタが解放され、ヌエバ・グラナダも最終的に解放されて、ボリバルはグラン・コロンビアの建国を正式に宣言し、コロンビアの首都も改名されたボゴタに定められた。