陳平將十萬海軍陸戰師抽調出來，讓劉貴的太平洋第一艦隊帶走，令他先一步去攻打哥倫比亞西部沿海地區。
等到劉貴離開後，陳平留下一萬人駐守海邑城，其中率領二十二萬大軍從巴拿馬東面攻入哥倫比亞。
哥倫比亞此時也是西班牙的殖民地，主要城市只有波哥大和卡塔赫納，只要佔據這兩個城市，就等於控制了哥倫比亞，以後再慢慢擴張就是。
卡塔赫納位於哥倫比亞東北部，是加勒比海沿岸的重要城市，西班牙人將其當作掠奪南美金銀財富的轉運港和奴隸市場，
陳平令李俊的太平洋第二艦隊分出一部南下，等到自己大軍攻打卡塔赫納時從海上發起進攻，與自己一起夾攻卡塔赫納。
卡塔赫納距離海邑城（巴拿馬城）只有三四百公里，陳平大軍從海邑城出發向東行軍了五六天，抵達了哥倫比亞邊境的一個小鎮圖爾沃。
圖爾沃只有兩三百名西班牙人，炎黃軍攻略巴拿馬的時候，這些西班牙人獲知訊息提前撤離。
當地印第安人趁機住進了鎮上那些空置的房屋，炎黃軍進入小鎮後派出僧侶將這些印第安人同化，然後拆除小鎮建立新城，取名為華陽城。
在華陽城休整一天後，炎黃軍留下五千人駐守，繼續向卡塔赫納進軍。
炎武十二年五月下旬，炎黃軍抵達卡塔赫納城外，哥倫比亞此時受秘魯總督管轄，同時又受到設定在波哥大的新格拉納達城主府管轄。
西班牙的卡塔赫納城主米格爾早在炎黃軍攻打巴拿馬時就同時向波哥大和秘魯總督發出求援，希望兩地派兵過來，防備炎黃軍繼續南下進攻。
面對米格爾的請求，秘魯總督勞爾拒絕出兵救援，他收到南方傳來的情報，炎黃軍有一支超過十萬的大軍已經攻入秘魯南部邊境，他必須集中所有兵力對付這支炎黃軍，至於哥倫比亞那邊，他表示愛莫能助。
波哥大這邊則要積極的多，畢竟波哥大就在哥倫比亞，和卡塔赫納是唇亡齒寒的關係，新格拉納達城主府立即集結兵力，派出一支五千人的軍隊前往卡塔赫納救援。
不過這支軍隊西班牙人只有一千人，另外四千人為印第安人，這些為西班牙人作戰的印第安人，有被武力脅迫的，有被物質誘惑的，還有被西班牙人文化洗腦的。