于郭子离等人并不愿意前往伊斯坦布尔，兼且这位苏丹正亲自领军与波斯人作战，行踪尚不得知，所以这份国书只能由埃及帕夏代为转交了。
办完事情的郭子离不愿在苏伊士港多做停留。趁着风向与洋流都利于向东航行，探索舰队在将货物暂时寄存于苏伊士港后，于6月10曰扬帆起航，南下阿拉伯海，然后顺着风向与洋流一路向东，朝记忆中的印度方向航去。
关于此段航程，探索舰队内部也仅有寥寥几名水手曾经有过远航的经历，但是他们当时也多半是底层水手，完全不知道具体的航线与航程，这也许只有葡萄牙人最清楚了。没办法，东岸人只能按照自己的海图自己定位，然后尝试着朝印度方向前进。
7月25曰，东岸共和国探索舰队两艘船只在海上遭到了三艘悬挂葡萄牙旗帜战舰的隐隐跟随，瞭望手第一时间将消息传递给了舰桥。
郭子离拿起望远镜看去，只见三艘葡萄牙船只都是三桅风帆盖伦船，说是战舰有些勉强，其实都是武装商船。
“看来我们已经距离大陆不远了，或许已经处于靠近印度的外海。”吉文少尉开口说道，“这些死脑筋的葡萄牙人，一定以为我们对他们的地盘有企图呢。也难怪他们紧张，如‘自由贸易’号