魏元臻離開拉穆群島後，向南航行了約140公里後，來到了馬林迪（Malindi）。
馬林迪也是斯瓦希里人建立的城邦國，鄭和下西洋的時候是麻林國的都城，稱為“麻林地”。鄭和到這裡時，“麻林地”還向大明皇帝進貢了一頭長頸鹿，被稱為“麒麟”。馬林迪城邦國的四周是食人族控制的地盤，為了防止食人族進攻城市，馬林迪人修築了堅固的城牆，外面還有護城河。1498年，瓦斯科·達·伽馬來到非洲東海岸後，因蒙巴薩人不歡迎他，他就來到了與蒙巴薩有競爭關係的馬林迪，受到了馬林迪蘇丹的歡迎。馬林迪蘇丹還給達·伽馬推薦了一位熟悉印度大陸航線的水手艾哈邁德·本·馬吉德（也稱伊本·馬吉德），正是這位水手帶著達·伽馬船隊橫跨印度洋，來到了印度大陸西海岸的卡利卡特。馬林迪蘇丹本以為與葡萄牙人結盟後，不僅可以與葡萄牙人做生意，還能對付南方的蒙巴薩，誰知次年葡萄牙人回到馬林迪後，不僅要讓他稱臣納貢，還在這裡建立了城堡，馬林迪成了葡萄牙在非洲東海岸的第一個殖民地，後來成了葡萄牙在莫三比克島以北的統治中心。1540年，奧斯曼人襲擊了馬林迪後，葡萄牙人加強了島上的駐軍。
魏元臻在馬林迪上岸後，訪問了葡萄牙在馬林迪的軍事基地。葡萄牙人首領見到鐵血軍的鐵甲艦後，心想怪不得奧馬斯卡雷要與他們簽訂和平協議。
接著魏元臻拜訪了馬林迪蘇丹，一番會談後，魏元臻問馬林迪蘇丹：“蓋地國故城還在嗎？”
蓋地（Gede或Gedi）國是阿拉伯人於15世紀左右建立的城邦，距馬林迪只有15公里，而馬林迪軍事基地裡的葡萄牙人竟對此一無所知，可見這些葡萄牙人也是官liao透頂。1589年葡萄牙人在奪回蒙巴薩時，食人族加拉·奧莫羅部落襲擊了蓋地，他們幾乎吃光了蓋地城內的人，然後揚長而去。蓋地城經食人族的摧殘後，成了廢墟。
馬林迪蘇丹見魏元臻問起蓋地國，就說道：“將軍，蓋地故城應該還在，不過已經50多年沒人去過那裡了。”
“能帶我們去看看嗎？”
“那裡是食人族的地盤，你們不怕？”
“我們有武器在手，怕什麼？”
“行，我派一個熟悉路徑的人給你們帶路。”
“能否再給我找100多個人？”
“去那麼多人幹嘛？”
“去找找那裡有沒有值錢的東西。”
“那裡都被食人族吃光、搶光了，哪裡還會有值錢的東西？”
“說不定能找到一些古董。”
於是，蘇丹就找了一個嚮導，又派了100多個人，帶著工具，跟著魏元臻去蓋地故城。
魏元臻離開馬林迪約10公里後，前邊的林地裡衝出幾十個人。嚮導驚恐地喊道：“快跑，食人族來了。”
魏元臻忙喊道：“不用慌，看我們的。”
幾十個士兵用燧發槍擊斃了幾個食人族後，其餘食人族退回了叢林。鐵血軍又架起大炮，向森林裡開了幾炮，炮彈炸開處，冒起一團硝煙，還傳來一陣嚎叫。
嚮導見鐵血軍的子彈、炮彈在幾百米外就能取人性命，心想怪不得他們不怕食人族。過了一會兒，森林裡再也沒了動靜，魏元臻派幾個戰士進入森林檢視情況。很快，他們從林子裡回來了，向魏元臻報告道，林子裡除了幾灘血跡、被炸斷的樹幹外，啥都沒有了。
看來食人族逃跑時，把死人、傷員都帶走了。
大家繼續趕路，很快來到了一片林地，林地裡若隱若現地出現一些房屋的廢墟。嚮導告訴魏元臻，這裡就是“蓋地故城”。
魏元臻問嚮導：“王宮在哪裡？”
嚮導說道：“具體位置我也不清楚，應該在城中間。”
幾個鐵血軍士兵站在外邊放哨，防止食人族來偷襲，其他士兵一邊用刀砍著路邊的野草、藤條，一邊注視著腳底下有沒有毒蛇、毒蟲。
經過一天搜尋，終於發現了一處大房子的廢墟。從這處房子的規模來判斷，應該是當年的王宮。
魏元臻讓跟著來的100多個人在屋子地面上掘地三尺，果真找到了一個地窖，地窖裡有100多個陶桶，陶桶裡都是金幣、銀幣。
