魏元臻給每個挖地的工人發了一個銀幣後，帶著其它金銀幣回了馬林迪。
等魏元臻離開馬林迪趕往蒙巴薩後，馬林迪的人還經常去“蓋地故城”挖掘，試圖找到更多的金幣、銀幣。歷史上，1870年，一群阿拉伯海盜闖入了“蓋地故城”遺址，找到了傳說中的100桶金銀幣。
蒙巴薩在馬林迪西南約105公里，是個位於穆瓦徹河（Mwache）河口的島嶼，長約5公里，寬約2.8公里，面積約15平方公里。西元9世紀，阿拉伯人來到這裡經商，西元11世紀，阿拉伯人在這裡建立了蒙巴薩城邦，港口吃水深度9.45米，是東非海岸最大的港口。鄭和下西洋來到這裡的時候，稱它為“曼八撒”。蒙巴薩島外是食人族控制的地盤，蒙巴薩蘇丹國與當地人進行貿易，交換他們手中的寶石。
在蒙巴薩西約180公里處有座察沃山（Tsavo），分東、西兩部分，西察沃山就盛產紅寶石、藍寶石、綠寶石，當地部落的人就在山中採集寶石後，與蒙巴薩人交換糧食、棉布、鐵器等物品。在後世，肯亞的寶石礦主要產地就在西察沃山，所產的寶石，10-15％顏色較好，其餘的透明度較差，但進行適當熱處理後，可以冒充緬甸紅、藍寶石出售。西察沃山出產的綠寶石，其色彩勝過“祖母綠”，被稱為“察沃綠”（Tsavorite）。
蒙巴薩人不僅與食人族進行貿易，也經常與食人族進行戰鬥，蒙巴薩人把俘虜的黑人賣作奴隸，葡萄牙人來到蒙巴薩後，一直鼓勵蒙巴薩人去掠奪奴隸，然後把這些奴隸賣到印度大陸、馬六甲。由於內陸的土著人缺少先進的兵器，又沒有強大的國家組織來反抗葡萄牙人、蒙巴薩人，因此在與葡萄牙人、蒙巴薩人的戰鬥中，往往以失敗收尾。歷史上，一直到19世紀，肯亞內陸還沒有出現國家組織，都是尚處於原始社會的原始部落，有些部落還是食人族。
1505年，葡萄牙人在阿爾梅達的率領下，攻陷了蒙巴薩，蒙巴薩蘇丹只得向葡萄牙稱臣，不過葡萄牙人沒有在蒙巴薩駐軍。1528年，因蒙巴薩蘇丹有反叛現象，努諾達庫尼亞率葡萄牙再次劫掠了蒙巴薩，並控制了蒙巴薩蘇丹。1557年，奧斯曼攻陷阿比西尼亞的馬薩瓦後，葡萄牙人害怕奧斯曼人襲擊蒙巴薩，就在蒙巴薩建立了軍事據點。1589年，葡萄牙與奧斯曼在蒙巴薩發生大戰時，食人族趁機進入蒙巴薩，蒙巴薩幾乎被洗劫一空。1593年，葡萄牙再次攻佔了被奧斯曼人控制的蒙巴薩，在港灣修建了更大的城堡——“耶穌堡”，以控制港口。1631年，蒙巴薩蘇丹優素福發動了反對葡萄牙人統治的起yi，佔領了蒙巴薩城，1632年，來自果阿的葡萄牙人反攻蒙巴薩，起yi軍寡不敵眾，在焚燬葡萄牙人的耶穌堡後撤退，優素福逃往阿拉伯半島。此後，葡萄牙人任命了一個當地人為傀儡。
魏元臻在蒙巴薩登陸後，來到了耶穌堡拜訪葡萄牙人首領加西爾。
耶穌堡呈“大”字形，長100多米，寬約80米，高15米，牆厚2.4米，它面朝大海的“頭部”架設著十幾門大炮，足以抵擋當前除鐵血軍外世界上其它任何國家海jun艦炮的轟擊。進入城堡的大門上佈滿約10釐米長的尖釘，這些尖釘是用來防止敵人的大象來衝撞大門的。
魏元臻與加西爾友好交談後，魏元臻問道：“你們幹嘛不向沿海或內陸挺進？”
加西爾說道：“我們的葡萄牙人的精力主要在莫三比克地區，我這裡只有200多人，哪有能力佔領更多的地方？”
“要是我們佔領了沿海或內陸，你不會來與我搶奪吧？”
“你要留在這裡？”
“不，我還得趕往南方。”
“哪你有時間在這裡開拓嗎？”
“我們很快就有人來這裡。”
“你們要來多少人？”
“不多，也就萬把人吧。”
加西亞聽後心想你們大明國真是人口大國，動不動就能出動1萬人左右，忙說道：“需要我幫忙的話，你們儘管來找我。”
“謝謝。”
魏元臻離開時，送了一把匕首給加西亞，告訴他這是一把可以割鐵皮的小刀。加西亞忙把自己的一把佩劍送給了魏元臻。
當魏元臻離開蒙巴薩，前往桑給巴爾島時，在碼頭送行的葡萄牙人首領望著遠去的鐵甲艦，心想輝煌了100多年的葡萄牙帝國是否還能再現輝煌？
後來，鄭芝龍率部來到蒙巴薩後，佔領了蒙巴薩周邊近4千多平方公里的平原。
蒙巴薩周邊沿海地區都是平原，氣候也是分雨季、旱季，每年的二月～五月、九月～十一月為雨季，其餘時間為旱季，年平均降水量在1500毫米左右，比內陸的200毫米的降水量要大多了。來自大明國的難民來到這裡後，開荒種植麥子、玉米、土豆、紅薯、木薯、棉花、桑樹，也種植丁香、棕櫚樹、咖啡、可可等熱帶作物。
漢人不僅在蒙巴薩地區種植農作物，砍伐周邊的紫檀木、烏木、桃花心木、栲樹木，也開採周邊的礦產。在蒙巴薩北50公里沿海的基裡菲（Kilifi）地區有鐵礦、鈦鐵礦，在蒙巴薩南30公里的沿海的誇萊（Kwale）也有鈦鐵礦，在誇萊附近的姆裡馬山（Mrima Hill）有稀土礦。
在後世，肯亞在蒙巴薩周邊沿海地區發現了大型鈦鐵礦，礦石量1.4億噸，重砂含量3.48％，主要就集中在基裡菲、誇萊地區，礦石中除了鈦鐵礦外，還含金紅石、鋯英石。誇萊地區姆裡馬山（Mrima Hill）稀土礦，礦石量1.1億噸，埋深100米，為世界第五大稀土礦，其中9400萬噸的鈮礦、600萬噸的鑭礦，鈮氧化物儲量70萬噸、五氧化二鈮品位0.7％，鑭氧化物儲量30萬噸、三氧化二鑭的品位5％。東部沿海有數十億噸的石英石、石灰石儲量。拉穆地區也是肯亞最大的油氣產地，2013年在拉穆盆地的L6區塊就勘察到了37億桶石油、2883億立方米的天然氣。
因漢人的種地技術遠比土著人高明，蒙巴薩地區產的糧食不僅夠漢人食用，還大量輸出糧食；漢人開採了鐵礦後，向周邊的部落提供了大量質量好，價格便宜的鐵器，於是周邊的食人族部落紛紛投靠漢人，連蒙巴薩蘇丹、馬林迪蘇丹及南部的桑給巴爾蘇丹也投靠了大明，地盤擴大到了30萬多平方公里，地域從北部的拉穆地區一直延伸到南部的基盧瓦地區。大明就在拉穆地區、馬林迪地區、蒙巴薩地區、桑給巴爾地區、基盧瓦地區的沿海成立了斯瓦希里布政司，成了大明國在中部非洲最大的行政區。
