公元1486年，长期致力绕过非洲寻找东方航线的葡萄牙航海家迪亚士，在他的航海日志里首次提及开普敦半岛。虽然绕过非洲的壮举发生在两年之后，但说明葡萄牙航海家们早就注意到了开普敦在东方航线上的重要地理坐标。
如一支蝎尾般的山脉半岛以优雅的角度刺进大海，这个山脉半岛远远望去，就莫名其妙地被葡萄牙想象为一张长长的平桌，于是“上帝的餐桌”成为了开普敦半岛的美誉，“桌山”也成了开普敦的另一个称谓。
但开普敦真正被欧洲殖民者加以利用，还是17世纪中期的事了。1652年，荷兰东印度公司在开普敦建立据点，准备经营为一处航海站，为往返欧洲和亚洲的荷兰东印度公司的船队提供食物补给。同时，开普敦也成为公开记录的大航海时代首批有亚洲人定居的非洲殖民点。1654年，十几位华裔农夫被荷兰东印度公司的商船送到了开普敦，他们将负责耕种农作物。华裔农夫的勤奋和坚韧，与当地懒散的黑人和那些发配到这里的欧洲囚徒形成了天壤之别，让荷兰人大赞不已，之后的年月里，华裔的身影也渐渐在非洲大陆散布开。
……
大西洋跳棋计划的第二阶段，在1627年的6月份提前发动，早就对航线进行过精密勘探的华美国海军为前导，超过10艘商船携带着大量陆军和建筑工程队随后跟进，浩浩荡荡地开赴非洲的最南端。
在国家的行政版图上，这里已经提前改名为“南山半岛”，半岛北方的后世开普敦湾被命名为上湾，半岛东南的面积更阔轮廓更漂亮的海湾被命名为下湾。即将建立的南山港，就位于天然良港的上湾海岸。也就是后世的开普敦港。
经过蝴蝶岛洗礼，又多次参与蝴蝶岛周边小岛抓捕加勒比土著劳役的作战，外籍军团士兵们咆哮着粗鲁口号的驾轻就熟地冲上了陆地。他们洋洋自得，亢奋而警惕，不过迎接他们的并非土人的长矛石斧和木弓，也并非惊慌失措四散而逃的背影。
一个科伊族黑人小孩牵着一头牛好奇地站在离海岸不远的山坡上，打量着这些精力过剩又敏感脆弱的外来人，笑得格外天真，身后的大牛也悠闲地继续啃着青草。仿佛一切都那么正常。
南山海外领的建立从一开始就受到了当地黑人的热情帮助，这种17世纪版“共荣圈”镜头让登陆的穿越众在很长时间内都难以适应。只需要一把半成新的铁锹，就可以从科伊人手里换到一头健壮的大黄牛或几只肥溜溜的羊羔，一小袋精炼白糖，更可以从布西曼人手中换到还没有闭气的一大堆新鲜野味。
无论是游牧民族还是狩猎民族。包括科伊族人在内，整个开普敦地区的土人都是温而热情的黑人部族，他们似乎并不反对这些从海上闯入的陌生人成为他们的邻居。被《曼城周报》随军记者笑话为“被迫害妄想症”的南山海外领登陆大作战就这样戏剧般的半个小时内就结束了。