休整三天，大宋使团、法提拉使团告别送行队伍，登船离岸，船队一路向南，驶向红海外。

由于红海此时的风向不利行船，船队在海上走了一个多月时间，才终于出了红海口，在亚丁湾沿岸停靠休整，补充淡水。

五天后，船队再次启程，借着西南风向东而行，横穿北印度洋，直往天竺南端朱罗国。

由于是顺风而行，风帆全张，航速很快，驶进大洋深处之后，船队转向东南方，昼夜不息，全速航行，二十三天后，船队前方出现岛礁。

根据杨丛义给的海图和之前的航行经验可知，船队已经到达天竺西南海域，距离朱罗国已经很近。

穿过岛礁，向东南航行两后天，船队抵达天竺大陆朱罗国，但并没有在此地停留，继续航行三天后，船队在锡兰南部海岸靠岸休整，置换补充淡水。

就在船队靠岸两天之时，一场巨大的风暴袭来，海船虽然没有倾覆，但数丈高的海浪将十几艘船推向了海岸，几个时辰后，风平雨歇，数十人落水身亡，八艘海船搁浅岸上。

原本在此地停留五天的计划被打乱，整整用了近十天时间，在每一艘搁浅的海船边挖了近丈深的巨大沟渠，将海水引入船底，才把搁浅的海船拖回海上。

此番波折过后，船队未再耽搁，立即启程，风帆全张，借着西南风，向东全速航行，昼夜不息。

十多天后，引航船看到海岛、陆地，到达南洋地区。

确定位置，船队调整航行，很快进入马六甲海峡海域。

几天后，船队顺利抵达“南洋总管府”管辖下的海港，休整五天，补充淡水和后勤资源。

“南洋总管府”在总管宋浩的带领下，逐步走上正轨，各地大小商船开始在此地停留交易，甚至租赁仓库，在这儿做起了生意。

船队离开前，杨丛义跟宋浩见过一面，将他对南洋的一些设想，一一告知，比如训练军队，武装自己，购买荒山土地，开垦营田，雇佣本地人种茶种粮，一手抓军，一手抓钱，要在这里建立稳固的据点，将大宋势力从占城延伸到这里，如果有机会，可与设置在占城的“南海总管府”取得联系，相互照应，共同维护好大宋和汉人在南海、南洋的利益。

船队休整之时，副使陆游代表大宋使团去了一趟占卑，见过国王和一众大臣，停留两天后带上三佛齐国使臣和贡品返回船队。

做好一切准备后，船队从“南洋总管府”港口启程北返，顺风穿越万里石塘，十几天后到达占城，泊进“南海总管府”港口，再次休整。

照例，杨丛义与陆游一同去占城王宫见过国王、国师和一众重臣，赴了多场宴会，送了他们一些从开罗带回来的礼物。

作为回报，占城国王公大臣回送丰厚的礼物，有金银玉器，还有年轻美貌的女子。