Возможно, это легенда, но говорят, что, когда Боливар отдыхал после перестрелки на Тенерифе, здесь неожиданно появилась Анита Ленуа. Она отправилась вместе с ним вверх по реке. Они провели вместе чудесную ночь, но это стало их последним свиданием. Больше они никогда не встретятся. Этот мимолетный роман, однако, оставил глубокий след в душе Боливара. Он часто будет вспоминать об Аните…
Продвигаясь вверх против течения реки, войско Боливара достигло города Момпоса. Испанцы оставили его перед самым приходом патриотов. Жители восторженно приветствовали Боливара и его солдат. Это был его первый военный триумф. «Рожденный в Каракасе, прославленный в Момпосе», — с пафосом будет говорить о себе Боливар. Возможно, это звучало слишком торжественно, но вряд ли это беспокоило Боливара. После взятия Момпоса к его войску присоединились сотни рекрутов. С ними он продолжил свой поход. Небольшие гарнизоны деревень Гуамоль и Эль-Банко были обращены в бегство солдатами Боливара. Затем Боливар решил вступить в схватку с основными силами испанцев, которые отступили на север и на восток — в Чиригуану.
Солдаты Боливара на плотах направились вниз по Магдалене — к ее притоку речке Сесар. 1 января 1813 года они неожиданно напали на испанцев. После нескольких часов боя роялисты начали в беспорядке отступать. Вернувшись на Магдалену, Боливар опять двинулся на юг и с легкостью взял город Тамаламеке, а затем, после мощной перестрелки, — Пуэрто-Насьональ.
Дальше Боливар двинулся в Оканью — город в горах к востоку от реки. Оставив основные силы на Магдалене, Боливар с небольшим отрядом солдат отправился в разведку. Как только новость о приближении патриотов к городу достигла его жителей, они подняли восстание и вынудили небольшой гарнизон испанцев спасаться бегством. Уже во второй раз Боливар триумфально вошел в город, не сделав при этом ни единого выстрела.
Боливар мог быть доволен. Он освободил большой район вдоль реки Магдалена от роялистов. Это была значительная часть провинции Картахена. Здесь он узнал, что Лабатю захватил главный порт Санта-Марта. А это означало, что уже вся провинция освобождена от испанцев. К тому же Оканья находилась на пути к венесуэльской границе. Боливар стремился в первую очередь освободить свою родину и отомстить Монтеверде, а уже потом продвигаться в глубь Новой Гранады.
23 января восставшее правительство города Тунхи узнало, что к городу Памплона, расположенному на границе Венесуэлы и Новой Гранады, приближается большое испанское войско под командованием полковника Рамоса Корреа. Политические покровители Боливара потребовали от него организовать защиту города с флангов. Он охотно согласился, потому что таким образом получил долгожданный повод двинуться вперед — к венесуэльской границе.
Боливар приобрел уже достаточно боевого опыта. Продвигаясь на плотах вверх по течению Магдалены, солдаты Боливара применили новые способы партизанской войны: маленькие отряды быстро передвигались на довольно большие расстояния и неожиданно нападали на сторожевые пункты, где их меньше всего ждали. Боливар прекрасно понимал, что для ведения такой войны особенно важны скорость передвижения и маневренность. Большинство боев в джунглях до сих пор велись за небольшие укрепленные пункты, которые в результате ожесточенных схваток переходили то к одной, то к другой воюющей стороне. Война велась по принципу: быстрое нападение — быстрая победа или отступление.
Используя обученные нерегулярные войска, способные быстро преодолевать большие расстояния, Боливар мог контролировать ситуацию и одерживать одну победу за другой. Но у него уже возникли далеко идущие планы. Они не хотел ограничиваться каким-то одним регионом, потому намерен был развернуть действия на всем континенте. Ради достижения своей цели Боливар готов был пройти не только по территории Колумбии, но и по всей Южной Америке.
У роялистов было много солдат, но их многочисленным войскам не хватало маневренности отрядов Боливара. Это не позволяло роялистам эффективно защищаться. Войско Боливара нападало только на небольшие роялистские укрепления, не пытаясь сражаться с их основными силами, сконцентрированными в одном месте. Роялисты терялись в догадках, пытаясь угадать, где патриоты нападут на них в следующий раз.
Но пока Боливар находился на границе Новой Гранады с Венесуэлой. С венесуэльской стороны границы роялисты собирали основные военные силы для решительного сражения с патриотами. Корреа, командующий войсками роялистов, имел в своем распоряжении тысячу хорошо вооруженных солдат, расположенных вблизи Кукуты. У восставших патриотов было около тысячи трехсот человек в предгорьях к югу от Памплоны. Ими командовал полковник Мануэль Кастильо.