又经过一段时间的航行，赵佳他们到达天竺最南端的狮子国，也就是后世的斯里兰卡，这里以盛产宝石和佛法闻名于世，甚至这里还供奉着一截佛骨舍利，不过赵佳和呼延庆都不信佛，阿格尼丝也只对当地的宝石感兴趣，所以他们只是在这进而停留了两天就再次启程。
离开狮子国一直向西，很快就来到非洲大陆上，这里虽然也可以见到大宋的船只，但是数量明显减少了许多，因为相比其它地方，非洲大陆这边虽然特产丰富，但是民风却太过野蛮，陆地上的黑人部落十分难以沟通，船队到达这里很容易受到当地人的攻击，不过风险越大收益越大，非洲大陆的象牙、黄金、宝石等特产还是十分吸引人，因此还是有不少宋人冒险来这里，不过敢来这里做生意的宋人，大都拥有自保的实力，一般的土人部落也不敢招惹他们。
非洲大陆上同样有蒸汽船的补给港口，其中有些是宋人在这里的定居点，也有些是大宋与当地的土人头领合作建造的港口，虽然十分简陋，但却可以提供蒸汽船的补给，那些商人的嗅觉最为敏锐，发现这些港口后，立刻有不少宋人驾着蒸汽船跑来做生意，反正蒸汽船的速度极快，哪怕是在海上遇到海盗，只要不是被围困，就可以凭借着速度脱身而逃。
沿着非洲大陆的海岸线一路南下，这里的补给港口也被他们检查一遍，并没有发现什么大的问题，而且这些位于非洲的港口很多都不在非洲大陆上，而是非洲海岸线附近的岛屿上，这主要是因为岛屿上的土人数量较少，不容易出问题，反之在非洲大陆上的港口虽然方便各各种物资的运输，但越是靠近南方，大陆上的土人就越是野蛮，而大宋在这里的影响力也已经很弱了，所以自然要避免与这些土人发生冲突。
赵佳他们的舰队最后终于来到位于非洲大陆最南端的一个补给港口，这个港口位于非洲大陆南端的一个大岛上，其实也就是后世的世界第四大岛马达加斯加岛，因为岛上多野牛，所以宋人一般称其为牛岛，而港口的名字就叫牛头港，因为牛头港就位于岛的最北端，看起来就像是牛岛的头一般。
牛岛虽然面积广阔，但岛上却人烟稀少，全岛的土人加在一起也不过万余人，另外岛上的物产丰富，牛头港不远就有一座煤矿，再加上牛头港本身就是一座天然的优良港口，可以十分方便的过往船只提供补给，而且这里远离非洲大陆，不用担心受到大规模的土人攻击，因此这里已经被大宋选中为非洲最重要的港口之一，整个港口建造的十分规整，甚至还派有一支海军舰队驻扎在这里，为非洲的所有港口提供武力保护。
赵佳他们的舰队到达牛头港时，就看到港口中停泊着不少补给船只，这些补给船都是即将与他们一起去欧洲的船只，之前早就提前赶到这里等候他们。不过就在赵佳他们的战舰刚刚在牛头港停靠下来时，却遇到一件意外之喜。