フランシスコ・デ・ミランダ
1806年からフランシスコ・デ・ミランダに率いられた解放軍により、隣のベネスエラ総督領から解放戦争が始まったことを受けて、ヌエバ・グラナダでも独立戦争が始まった。1810年7月、アントニオ・ナリーニョが副王を追放してサンタフェ・デ・ボゴタを中心にクンディナマルカ共和国のスペインからの独立を宣言した。同時にカルタヘナがカルタヘナ共和国の独立を宣言して、すぐにカルタヘナを中心としたカリブ海側の五州がヌエバ・グラナダ連合州として合流した。