Еще более усложняя ситуацию, Картахена решила не подчиняться Санта-Фе-де-Боготе и объявила себя независимым городом-государством. Горячие словесные схватки разгорелись в Боготе. Солдаты противостоящей центральному правительству фракции федералистов под руководством Камило Торреса отправились в горную местность Тунха. Антонио Нариньо, давний борец с испанским владычеством, не раз попадавший за свои взгляды в тюрьму, стал президентом государства Кундинамарка, основанного в Боготе.
Боливар и его друзья прибыли в Картахену. Они хотели поступить на военную службу к местному губернатору Мануэлю Родригесу Торисесу. Находясь в кольце испанской блокады, город испытывал нехватку продовольствия. Ему также не хватало хорошо подготовленных военных специалистов, поэтому он обратился за помощью к наемникам. Сначала Боливару присвоили звание полковника. Один из наемников, бывший французский пират генерал Лабатю, старый друг Миранды, практически стал диктатором Картахены. Торисес мечтал избавиться от тирании Лабатю и очень надеялся в этом деле на помощь Боливара.
Лабатю еще от Миранды слышал о непростом характере Боливара. Теперь же, узнав, какая участь постигла его друга, он решил как можно быстрее избавиться от молодого честолюбца и направил Боливара в маленький сонный городок Барранкас, расположенный на реке Магдалена. Там Боливар начал писать первое знаменитое воззвание к народу — «Письмо каракасца гражданам Новой Гранады», в котором пытался разобраться в причинах, приведших к краху Венесуэльской республики. Вот несколько отрывков из этого письма: