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