Mientras que la derrota de Napoleón en Europa, y la llegada a Venezuela de un poderoso ejército español que manda el General Pablo Morillo, infunden nuevos ánimos a los partidarios de la causa realista, Bolívar se traslada a la República de Haití, en busca de recursos para continuar la lucha. El Presidente de aquel Estado, Alejandro Petión, se los proporciona con magnanimidad. Pronto sale de Los Cayos una expedición al mando de Bolívar, que llega en mayo de 1816 a la Isla de Margarita y pasa poco después al Continente. Carúpano es tomado por asalto, y ahí da Bolívar, el 2 de junio, un decreto que concede la libertad a los esclavos, el cual ratificará poco después. La expedición pasa luego al puerto de Ocumare de la Costa, en donde Bolívar se ve separado accidentalmente del grueso de sus fuerzas, y debe embarcarse de nuevo. Regresa a Haití, en donde organiza una segunda expedición que llega a la Isla de Margarita a fines del año. A comienzos de 1817 Bolívar se halla en Barcelona. Su objetivo es apoderarse de la Provincia de Guayana, y hacer de ella la base para la liberación definitiva de Venezuela. En julio, la capital de aquella Provincia, Angostura (hoy Ciudad Bolívar), es tomada por los patriotas. Se organiza de nuevo el Estado. Bolívar crea el Consejo de Estado, el Consejo de Gobierno, el Consejo Superior de Guerra, la Alta Corte de Justicia, el Tribunal del Consulado, y se preocupa por establecer un periódico (que aparecerá en junio de 1818), el «Correo de Orinoco». Entre tanto, tiene que luchar no sólo contra los españoles sino también contra la anarquía que se había insinuado en su propio campo: en octubre de 1817, tras un juicio militar, el General Manuel Piar, uno de los principales jefes republicanos, es fusilado en Angostura. Hacia esos mismos días, el Libertador dicta la «Ley de Repartición de Bienes Nacionales», que habrá de contribuir a fortalecer el sentimiento patriótico.