Przebywając na Jamajce opublikował we wrześniu 1815 program wyzwoleńczy dla całej Ameryki Południowej, znany jako List z Jamajki. Zaś w grudniu udał się na emigrację do Haiti, gdzie Bolívarowi i jego przyjaciołom udało się zorganizować dwa kilkusetosobowe oddziały i przerzucić je w marcu 1816 na wybrzeże Wenezueli. Ich działania przez wiele miesięcy były jednakże nieskuteczne z powodów kłótni i konfliktów między dowódcami, nieuznającymi centralnego dowództwa i dyscypliny. Jedynym większym zwycięstwem było zdobycie przez Bolívara w 1817 twierdzy Angostura nad rzeką Orinoko i przyciągnięcie na swą stronę pasterzy-wojowników Llanos oraz ludności czarnoskórej po deklaracji zniesienia niewolnictwa.
Naczelnik i prezydent Wenezueli Gdy na zdobytych terenach powstańcy po raz trzeci utworzyli Republikę Wenezueli, Bolívar został w 1817 jej Najwyższym Naczelnikiem, zaś od 1819 prezydentem. Na tym jednakże nie poprzestał i nie zrezygnował ze swego programu wyzwolenia całej Ameryki Południowej. Zgodnie z tym programem, na wyzwolonych już terytoriach powstańcy zbierali siły do marszu na północne i zachodnie tereny Wicekrólestwa Nowej Granady. Rozpoczęli go w lutym 1819. Trwał sześć lat.