探险舰队沿着黑人大陆弯弯曲曲的海岸线一路南行。刚出发不久，他们便遭遇到了海盗。一通火炮下来，那些不长眼的海盗船都成了海面上的浮木。从被俘海盗口中得知，他们本是附近桑尔巴给岛上的渔民，捕鱼为主抢劫为辅，这种亦民亦匪经济模式也是岛主倡导的。他们捕到的鱼获要上缴三分之一作为税赋，而抢劫外来的船只，只需要上缴四分之一财物给岛主，便可豁免其罪行。听闻此言，何老三立即向晋原号舰长黄明宏建议，要将桑尔巴给夺过来，而不是按照原来的计划，与岛主签订协议在此建立补给站。
桑尔巴给在大食语的意思便是黑人海岸，该群岛共有十余个岛屿，其中主岛距离黑人大陆不到百里地。其不仅是大食、波斯地区与黑人大陆贸易的中心，也在前往黑人大陆南部的各航线交汇处。更重要的是，群岛上盛产肉桂、豆蔻、胡椒、依兰等名贵香料，其中丁香产量高品质好。“匹夫无罪，怀壁其罪”，优越的地理位置和丰富的资源也吸来了贪婪的大食商人。岛上的居民以黑人为主，但统治阶层却是大食商人。他们凭着香料贸易赚取了丰厚的利润却不满足，还实行残酷的奴隶统治。不仅如此，他们还常袭击黑人大陆上的村庄，将抓获的黑人贩卖为奴，将桑尔巴给变成了黑奴贸易中心。
虽然听闻过霹雳军的强势，但大食商人仍拒绝了霹雳军在此设立补给站和商贸站的请求，甚至拒绝舰队进港补给食水。这个交涉结果惹恼了一向好脾气的黄明宏，却让何老三心中暗喜。他和少壮军官对这些集奴隶贩子、海盗和商人于一体的大食人厌恶之极，巴不得找个理由开打，顺势将桑尔巴给夺了过来。为了尽量以最小损耗——舰队所带的弹药得节省着用，摧毁大食人的统治，何老三又向舰长建议，派人上岸在黑人中广泛宣传霹雳军禁奴、废奴的政治主张。在火炮轰击之下，仅仅三日时间，盘崌岛上数百年的大食商人便向舰队投降了。他们心中清楚，向霹雳军投降至少可以留着性命，还有回大食的船只和少量财产，如果落在黑人手中，那结果想想便不寒而栗。
处理完后续事宜，舰队离开桑尔巴给继续南下，却在即将到达一个叫马达加斯加的大岛时遭遇到了强风暴。此岛的名称来源于大食语，即马来人的岛。在欧阳轩标注的海图上此岛极大，面积足足是流求岛的十余倍大小。据从桑尔巴给得到的消息，此岛虽大，但人口不多且均居住在沿海。岛上土著分为泾渭分明的两部分，西部的来自隔海相望的黑人大陆，东部则来自茫茫大洋另一侧的南洋地区。占全岛面积极大的中央高原干旱少雨并不宜居，是狐猴等野生动物的天堂，这也是欧阳轩将其标注为狐猴之岛的原因。
早在二百年多年前，波斯和大食商人便曾航行于此。这些商人在此的行为与桑尔巴给别无二致，即能抢则抢，抢不了则进行贸易。只不过此岛由于开发度低并无多少油水，波斯和大食商人在此并未建立据点。出于同样的原因，探险舰队此行也没有在此岛停靠的打算，而是准备径直穿过黑人大陆与狐猴岛之间的海峡南下。在欧阳轩标注的海上航路草图之中，它并不是重点目标。
在强风暴之下，探险舰队损失惨重。随行的运输船在风暴中沉没，轻护船三渡水号船体受损严重，舱室多处破损，其余两艘战舰也有不同程度的损坏，舰队水手共死伤七十余人。更要命的是，强风暴让原本沿着黑人大陆海岸航行的舰队，飘到了狐猴岛的东海岸。无可奈何之下，黄明宏只得让三渡水号冲滩搁浅，其余战舰则寻了避风海湾停靠，准备修好船只再出发。随行的快速补给船不仅搭载了弹药，也有必备的修船工具。