从亚丁湾进入红海，过红海进入苏伊士湾，再过苏伊士运河便到了地中海。从这里走，路程要比绕过非洲近许多。

虽然近了不少，但进入地中海后，沈牧等人还是走了两天才到达直布罗陀海峡，过了直布罗陀海峡才接近了亚特兰蒂斯。

舰队到达直布罗陀海峡的时候是晚上，正好靠近码头，沈牧便让舰队暂时在附近的码头停靠休息。

全世界能在任意一个码头停靠的舰队，也只有沈牧这一支了。