陆游则带领剩下的海船、战船乘北风南下，绕行天竺南部海域外的锡兰，向西洋进发，目的地为波斯湾。
船队向南飘行十数日，在锡兰停留三天，补给淡水后，迅速转向，向西北而去，日夜不息。
由于阿拉伯海风向和洋流流向多变，船队多次调整航向，几经周折，花了将近一个月时间才到达波斯湾海口，而后降帆减速，慢慢进入岛屿、暗礁较多的波斯湾内，一路朝巴士拉方向行进。
半个月后，船队顺利到达波斯湾尽头，布放之后，杨丛义带人登上塞尔柱国土。
塞尔柱国，杨丛义、汤鷽等人都来过，虽然已经是八年前，但对此地还是颇为熟悉，加上有向导，杨丛义作为回易正使，很快将大宋船队再次到来的消息往内地传去。
距离港口最近的大城便是巴士拉，大宋船队的消息很快由沿海官吏传递这里。