鐵血軍在訓練奧博克手下的軍隊時，魏元臻來到了柏培拉（Berbera）。
在亞丁灣的南岸，有一個向東深入阿拉伯海數百公里的半島，被稱為“非洲之角”。狹義的“非洲之角”稱為“索馬利亞半島”，面積約75萬平方公里，廣義的“非洲之角”除了包括索馬利亞半島外，還包括吉布提、阿比西尼亞等地區，面積約188萬平方公里。
柏培拉就位於亞丁灣南岸、非洲之角的西部，距奧博克250餘公里，是非洲之角最潮溼悶熱的地方，冬季最低溫度-3℃，夏季最高溫度可達47℃。柏培拉的沿海是平原，南部是幾乎貫穿非洲之角東西的山脈。
非洲之角沿海平原上生長著大量阿拉伯膠樹，當地人從這種樹上提取的樹脂稱為“阿拉伯膠”。“阿拉伯膠”的提取歷史至少有5千年了，除了用於膠黏物品外，還用於食品、香水、藥品，如你吃的糖果外面那層包衣就是用阿拉伯膠做的；香水中加入阿拉伯膠後，香味不易揮發；因阿拉伯膠有收斂作用，中藥上常用於治療腹瀉、痢疾、發熱等疾病。在後世，阿拉伯膠的應用範圍更廣。
柏培拉南部那座連綿數百公里的山上，滿山遍野長滿著乳香樹、沒藥樹、龍血樹。從乳香樹、沒藥樹上提取的乳香、沒藥不僅可製作香精、香粉、香水、油漆、糖果，也能藥用，中藥中就用於調氣活血、舒筋止痛，對跌打損傷、疽瘡癰毒和心腹諸痛有較好的療效，中醫中所謂的“百寶丹”中都有這種成分。鄭和下西洋的時候，費信就稱索馬利亞為“乳香和沒藥之鄉”。從龍血樹上提取的“血竭”，也稱“麒麟竭”，它也是良藥，用於跌打損傷，心腹瘀痛，外傷出血，瘡瘍不斂，比如某些止血粉中就有“血竭”成分。
生活在非洲之角的索馬利亞人，由於天氣炎熱，人們聚集在一起時，腋下分泌的氣味充斥廳室，要是有人患有“腋臭”的話，氣味更加令人難受，因此索馬利亞人在招待客人時，都會在一隻精巧的銅爐內放入燃燒的木炭，撒上少許香料，室內頓時香氣四溢、沁人肺腑。
索馬利亞人飼養最多的動物是駱駝，駝奶可以製成乳酪，駝皮可以做成靴子，防止灼熱的沙漠燙傷牧民的雙腳，駝毛可以換回家裡所需的日用品，饑荒年月可以吃駝肉、駝奶、駝血，民間經濟糾紛可以用駱駝賠償，男女籌辦婚事，可以用駱駝作為訂婚彩禮。索馬利亞人家中駱駝數量的多少代表著家裡的貧窮和富貴，因此索馬利亞人十分敬重駱駝，偷盜駱駝者被抓住後，甚至可以被處以極刑。
柏培拉有個天然港灣，它長約2.6公里，寬約2公里。每到涼季，當地牧民就趕著駱駝，將乳香、沒藥、血竭、阿拉伯膠、皮革等農副產品運到柏培拉進行交易，換取紡織品、糧食、棗子（其它水果不易儲存）、核桃、鹽、珍珠等，因此柏培拉是亞丁灣南岸的重要貿易港。1515年，葡萄牙人在“吉達港之戰”失利後，洗劫了澤拉城後，柏培拉港成了亞丁灣南岸最大的港口。
柏培拉曾經是阿達爾王國的屬地，後來從阿達爾王國中獨立，建立了瓦爾桑加里（Warsangali）蘇丹國（因首府在柏培拉，故也稱柏培拉蘇丹國），是個城邦國，以游牧為主。阿達爾王國滅亡後，柏培拉依然是個城邦國。
柏培拉蘇丹接見了魏元臻後，同意大華公司在港口設商館，同意大華公司在境內開產礦產，但不同意鐵血軍在港內租借軍港。不過，當柏培拉蘇丹向魏元臻提出採購武器時，自然被魏元臻婉拒了。
後來，北部的奧博克不僅統一了吉布提地區，在朱慈烺的旨意下，揮兵南下，佔領了澤拉、柏培拉。奧博克佔領澤拉、柏培拉後，周邊的幾個部落紛紛向奧博克稱臣，非洲之角的北部全部被納入大明版圖，大明國在那裡設立了北索馬利亞布政司。
魏元臻離開柏培拉後，來到索馬利亞半島南部的摩加迪沙（Mogadishu）。
摩加迪沙瀕臨印度洋西岸，地處謝貝利河（Shebeli River）流域，雖然距赤道僅有200公里，但氣候涼爽，林木蒼翠。12-13世紀，繁華興盛的摩加迪沙成為世界上第一個乳香和沒藥市場以及象牙和皮革的貿易中心。鄭和下西洋的時候，曾三次到達摩加迪沙，那時被稱為“木骨都束”。在索馬利亞半島北部的阿達爾蘇丹國滅亡前，摩加迪沙曾經是個城邦國，臣屬於北邊的鄰居阿朱蘭王國（Ajuran，也稱阿居蘭王國）。
阿居蘭王國在12世紀就是個大國，印度洋的馬爾地夫曾經是他的屬國，進入十六世紀後，阿朱蘭進入了穆扎法爾王朝時期，周邊的好幾個城邦國都是他的屬國，如摩加迪沙蘇丹國、布拉瓦（ Brava）蘇丹國。阿達爾蘇丹國滅亡後，索馬利亞境內出現了30多個蘇丹國，南部的幾個蘇丹國都尊阿居蘭王國為宗主國。不久，阿朱蘭王國吞併了摩加迪沙，並將都城遷到了摩加迪沙。
進入17世紀後，北部的索馬利亞人不斷南遷，其中哈維耶部落從北索馬利亞往南遷徙，來到謝貝利河（Shebeli River）下游，向阿朱蘭人發起進攻。1624年，哈維耶人攻佔阿朱蘭王國的都城摩加迪沙，穆扎法爾王朝滅亡，阿朱蘭人南逃到布拉瓦。穆扎法爾王朝滅亡後，原屬於阿朱蘭王國的索科特拉島被葉門馬赫裡蘇丹國佔領，哈維耶人在摩加迪沙又成立了城邦國。此後蓋拉人、阿朱蘭人、達魯德人、迪爾人、拉汗文人紛紛在索馬利亞境內成立了城邦蘇丹國，索馬利亞陷於各部落之間的混戰中。歷史上，即使英國人於1912年在索馬利亞北部設立了行政區和軍事據點，索馬利亞人還在不斷混戰、不斷南遷。
魏元臻上岸與摩加迪沙蘇丹（哈維耶人）友好洽談後，摩加迪沙蘇丹也同意大華公司在港內設立商館，但拒絕向鐵血軍出租軍港。
魏元臻離開摩加迪沙後，來到了南部約170公里的布拉瓦。
布拉瓦也曾經是阿拉伯人到東非做貿易的重要港口，1507年遭到了葡萄牙人洗劫（史稱布拉瓦之戰），1589年，葡萄牙人為了奪回被奧斯曼人佔領的馬林迪（Malindi），又對布拉瓦進行了摧殘（史稱第四次奧斯曼-葡萄牙戰爭）。布拉瓦被葡萄牙人多次摧殘後，布拉瓦港的商業地位至今沒有恢復。當年正因為布拉瓦之戰的失利，使得阿朱蘭國王想到了奧斯曼，於是派出使者到奧斯曼，請求聯合把葡萄牙人趕走。於是奧斯曼人與阿朱蘭人聯合後，趕走了佔據索科特拉島的葡萄牙人。
阿朱蘭蘇丹逃到這裡後，時時刻刻在想著什麼時候能打回摩加迪沙，奪回被葉門馬赫裡蘇丹國佔領的索科特拉島。他聽說有一位大明國將軍求見後，當即想起了200多年前來到摩加迪沙的那支大明國的艦隊，於是忙把魏元臻引進了宮殿。
在會談中，阿朱蘭蘇丹得知連偉大的奧斯曼帝國的海岸都要大明國的艦船來保護，葡萄牙人都會承諾絕不攻擊鐵血軍的基地，心想要是自己與鐵血軍結盟的話，豈不是可以沒有後顧之憂地去奪回摩加迪沙了？於是當即答應向大明國出租軍港，同意大明國在布拉瓦開設商館，並向大華公司採購了500支燧發槍、30門大炮。魏元臻也答應替阿朱蘭訓練新軍。
後來，阿朱蘭軍隊北上奪回了摩加迪沙，不僅恢復了阿朱蘭王國的原有疆土，還滅了其它幾個城邦蘇丹國，統一了索馬利亞半島南部，與大明國的北索馬利亞布政司相鄰。
魏元臻離開布拉瓦後，繼續南下，來到了距布拉瓦約510公里的拉穆群島（Lamu Islands）。
拉穆群島有拉穆島（Lamu）、曼達島（Manda）、帕泰島（Pate）、基瓦尤島（Kiwayu）四個大島及周圍幾個小道組成。斯瓦希里人也在拉穆群島上建立了蘇丹城邦，鄭和下西洋的時候曾路過此島。葡萄牙人到來後，拉穆蘇丹被迫向葡萄牙納貢。不過，葡萄牙人並沒有佔領拉穆群島，只是在拉穆島上建了箇中轉港口。
魏元臻來到拉穆島後，見到了拉穆蘇丹。魏元臻與拉穆蘇丹友好會談後，問道：“200多年前，我們有一艘船舶在這附近沉沒，聽說那些水手在帕泰島上岸了？”
拉穆蘇丹一聽，忙說道：“我聽祖上說起過，是有這回事。”
“他們有後人嗎？”
“有。他們上岸後，因回國無望，就與當地人結婚了，他們的後人都在‘上加村’。”
“他們活得還好嗎？”
”......過不。的好好得活，布織、繅、蠶養、磚燒、陶製得懂們他“
”......了麼怎過不“
