这支史无前例的船队，离开黑凰城没有多久，就深入了巨鲸之海。
一路上，夏洛特没少见到庞大的巨鲸跟船队擦过，甚至有些巨鲸还会好奇的跟上一段路程。
梅公主和莎芭丝提妮都有自己的巨鲸宠物，夏洛特也曾对这种举行宠物很有兴趣，但他一来很少在大海上，二来也不是很养得起，所以只是稍稍有点兴趣，但并非有付诸冲动。
夏洛特本来还想，修复好圣光明神国号，再乘坐圣光明神国号出海，但这艘传奇战舰至今还欠了最后三件物品：大海蛇婆苏吉的毒牙，巨鲸之王的眼泪，古摩多罗树的枝条。
夏洛特倒是得到了坐标，只是他一直没明白，为什么三件东西的坐标，会在同一个地方。按照地球人的常识，大海蛇和巨鲸之王这种位居生物链顶点的生物，一般不会在同一个地方，不然双方肯定会打起来。夏洛特出发的前一天，跟所有的手下，说明了要去讨伐迷宫邪神阿格米拉司，就如他预料的一样，几乎没有任何手下退缩！
不过，夏洛特这一次，没有带上杜宾等老部下。
原因有三个：他们只是普通的超凡者，又没有什么航海经验，在远征阿格勒斯海的战斗中，并无多大作用；夏洛特觉得这些老部下，也是该享受清福了，没必要再去跟他冒险；他的梅克伦公爵领非常需要有可靠的人管理，对他来说，再没有比这群老部下更可靠的人了。
夏洛特站在多尔玛巴赫切号最高的船楼上，眺望大海，出海的头几天，他还觉得很新鲜，有一种乘坐豪华游轮旅游的感觉。