非洲大陸上同樣有蒸汽船的補給港口，其中有些是宋人在這裡的定居點，也有些是大宋與當地的土人頭領合作建造的港口，雖然十分簡陋，但卻可以提供蒸汽船的補給，那些商人的嗅覺最為敏銳，發現這些港口後，立刻有不少宋人駕著蒸汽船跑來做生意，反正蒸汽船的速度極快，哪怕是在海上遇到海盜，只要不是被圍困，就可以憑藉著速度脫身而逃。
沿著非洲大陸的海岸線一路南下，這裡的補給港口也被他們檢查一遍，並沒有發現什麼大的問題，而且這些位於非洲的港口很多都不在非洲大陸上，而是非洲海岸線附近的島嶼上，這主要是因為島嶼上的土人數量較少，不容易出問題，反之在非洲大陸上的港口雖然方便各各種物資的運輸，但越是靠近南方，大陸上的土人就越是野蠻，而大宋在這裡的影響力也已經很弱了，所以自然要避免與這些土人發生衝突。
趙佳他們的艦隊最後終於來到位於非洲大陸最南端的一個補給港口，這個港口位於非洲大陸南端的一個大島上，其實也就是後世的世界第四大島馬達加斯加島，因為島上多野牛，所以宋人一般稱其為牛島，而港口的名字就叫牛頭港，因為牛頭港就位於島