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