加上陈平在海邑城的五万军队，炎黄军在海邑城一共集结了三十三万大军。

陈平将十万海军陆战师抽调出来，让刘贵的太平洋第一舰队带走，令他先一步去攻打哥伦比亚西部沿海地区。

等到刘贵离开后，陈平留下一万人驻守海邑城，其中率领二十二万大军从巴拿马东面攻入哥伦比亚。

哥伦比亚此时也是西班牙的殖民地，主要城市只有波哥大和卡塔赫纳，只要占据这两个城市，就等于控制了哥伦比亚，以后再慢慢扩张就是。

卡塔赫纳位于哥伦比亚东北部，是加勒比海沿岸的重要城市，西班牙人将其当作掠夺南美金银财富的转运港和奴隶市场，

陈平令李俊的太平洋第二舰队分出一部南下，等到自己大军攻打卡塔赫纳时从海上发起进攻，与自己一起夹攻卡塔赫纳。

卡塔赫纳距离海邑城（巴拿马城）只有三四百公里，陈平大军从海邑城出发向东行军了五六天，抵达了哥伦比亚边境的一个小镇图尔沃。

图尔沃只有两三百名西班牙人，炎黄军攻略巴拿马的时候，这些西班牙人获知消息提前撤离。

当地印第安人趁机住进了镇上那些空置的房屋，炎黄军进入小镇后派出僧侣将这些印第安人同化，然后拆除小镇建立新城，取名为华阳城。

在华阳城休整一天后，炎黄军留下五千人驻守，继续向卡塔赫纳进军。

炎武十二年五月下旬，炎黄军抵达卡塔赫纳城外，哥伦比亚此时受秘鲁总督管辖，同时又受到设置在波哥大的新格拉纳达城主府管辖。

西班牙的卡塔赫纳城主米格尔早在炎黄军攻打巴拿马时就同时向波哥大和秘鲁总督发出求援，希望两地派兵过来，防备炎黄军继续南下进攻。

面对米格尔的请求，秘鲁总督劳尔拒绝出兵救援，他收到南方传来的情报，炎黄军有一支超过十万的大军已经攻入秘鲁南部边境，他必须集中所有兵力对付这支炎黄军，至于哥伦比亚那边，他表示爱莫能助。

波哥大这边则要积极的多，毕竟波哥大就在哥伦比亚，和卡塔赫纳是唇亡齿寒的关系，新格拉纳达城主府立即集结兵力，派出一支五千人的军队前往卡塔赫纳救援。

不过这支军队西班牙人只有一千人，另外四千人为印第安人，这些为西班牙人作战的印第安人，有被武力胁迫的，有被物质诱惑的，还有被西班牙人文化洗脑的。