Terminada con éxito la campaña de Nueva Granada, Bolívar elaboró un plan de operaciones, el cual incluía una acción sobre Santa Marta y otra sobre Maracaibo por Chiriguaná y Valledupar; la segunda parte de este plan la confió a lo que llamó Ejército del Norte, el cual fue puesto bajo las órdenes del general de División Anzoátegui.