南海艦隊一年當中會有幾次出現在勃泥國港口駐扎補給，一艘艦船就能滅了他一個國。
又邀請到了一個國家，使節團信心滿滿，于三月十六日再次啟程，南下前往爪哇島，邀請此行在東南亞最后的兩個國家之一，阇婆國。
出使阇婆國之后，他們將正式穿過馬六甲海峽，并且在穿過海峽的過程當中，前往蘇門答臘島邀請最后一個國家室利佛逝。
阇婆國距離非常遙遠，行程接近2000公里，使節團花了足足十天的時間，路上還遇到風雨，才在三月下旬到達。
淳化年間，阇婆國曾派使者來大宋朝貢，花了60天的時間抵達明州定海縣，也就是后世寧波鎮海縣。
由于距離大宋實在是太遙遠，那一次出使行程接近六千公里，因此自淳化年間之后，阇婆國就再也沒有向大宋朝貢過。
不過雙方交流還是比較頻繁。
因為阇婆國與室利佛逝是世仇，互相進攻，雙方都想爭取大宋的支持，因此雖然沒有遣使，卻有商人往來通商，阇婆商人不時狀告室利佛逝欺負他們。
室利佛逝那邊也害怕大宋責怪，便在宋真宗時期于巨港修了一座佛寺為趙恒祝壽，宋真宗為此特賜一鐘，并在上面題字：“承天萬壽”。
這兩個國家也算是相愛相殺了。
聽說大宋使節團到來，阇婆國國王愛爾朗卡亦是熱情招待。
此人是個女子，是前國王穆羅茶的兒媳婦。
因穆羅茶與兒子在與室利佛逝的交戰當中被殺，孫子又年幼，王室一時沒有繼承人，于是愛爾朗卡繼承王位。
這個時期阇婆國與室利佛逝的戰爭已經因阇婆國的戰敗而結束，室利佛逝的勢力遍布整個蘇門答臘島，并且占據了爪哇島西部，實力空前強大。
知曉大宋使者來意，愛爾朗卡先是得體地回答說很愿意去大宋，但害怕如果她離開的話，室利佛逝會趁機進攻，所以想要拒絕。
然而譚文學告知愛爾朗卡，如果成為大宋的藩國，那么大宋就會庇佑他們，室利佛逝膽敢來犯，就會把他們消滅。
聽到這句話，愛爾朗卡就知道自己已經沒有拒絕的理由，于是欣然同意。
如此一連三站，占婆、勃泥、阇婆都順利完成任務。
事實上這個時期菲律賓、馬來西亞、印尼這些地方并不止勃泥、阇婆和室利佛逝三個國家。
但其余國家記載是國家，實際上就是部落，服從于這三個政權，就像遼國主體是契丹人，但
所以基本上邀請這三國足矣。
四月初，大宋使團再次啟程，這一趟花了一個月的時間，行程接近四千公里，終于將要離開東南亞，從馬六甲海峽前往印度洋。
這個行程差不多在使團的預計之內。
因為前往東南亞各國行程約四千公里，時間是一個月，再從馬六甲海峽出去之后，到印度半島，也差不多是四千公里，時間也在一個月左右。
接著從印度半島進入波斯灣，同樣是四千公里距離，時間依舊是一個月，因此三個月去，三個月回，是非常順利的情況下。
只不過朝廷考慮到中途可能發生意外，比如遭遇暴風雨之類，所以多給了四個月時間，年底前回來即可。
看到行程順利，譚文學他們非常高興，使節團在阇婆依舊是停留兩天，稍微補充了一些淡水和食物，就浩浩蕩蕩向著馬六甲海峽駛去。
室利佛逝的首都在巨港，并不在海邊，因此數日之后，使節團抵達了穆西河下游出海口。
經過譚文學與王世寧他們商議之后，決定把船隊留在出海口，使節團主要人員乘坐廣州號順河南下前往巨港。
穆西河非常寬，水流量大，水也很深，能通萬噸航遠洋輪船，在后世是印尼巨港重要的貿易河流，大宋的使節團船隊完全可以通行。
但也正是水流量大，缺乏機械動力的普通船只逆流速度慢，他們怕耽誤時間，所以采用廣州號，依靠蒸汽動力速度更快。
做了這個決定后，一行人便立即付諸行動。
廣州號隨即全速前進，開足馬力，轟隆隆地向著巨港方向駛去。
巨港離出海口不過八十公里，以廣州號的馬力，僅僅半天功夫就輕松抵達。
他們是早上出發，中午就到了巨港。
四月七日，初夏時節的東南亞氣候炎熱，或者說十分悶熱，前兩天還下了一場暴雨，穆西河水流量暴漲，滾滾洪水蔓延。
而在這滾滾波濤當中，廣州號遠遠地就看到了一片河流沖擊出來的廣袤河岸。