两人于4月初动身起航，在随后的至少三个月中“不知去向”。恺撒杳无音信。他的身影从军政两界的视野中彻底消失了。在罗马，各种猜测之声甚嚣尘上。例如，据西塞罗透露，关于恺撒遭遇不测的谣言不胫而走，尽管他实际上安然无事。恺撒很快便沦为各种流言攻击的目标。
这并非一次只有两个人的浪漫旅程。据阿庇安称，各种随行船只有400余艘。因此它同时也是一次兴师动众的军事探险。这归根结底还是一项政治任务，为了向天下昭告克娄巴特拉强大的后盾，从而巩固她的统治地位。
即便如此，对两人来说，这仍不失为一次名副其实的蜜月旅行。
阿庇安一语道破天机：“恺撒率领400余艘船只浩浩荡荡沿尼罗河而上，携克娄巴特拉巡视全国，途中两人纵情欢娱。”此处无须赘述“纵情”细节，一幅活色生香的蜜月图卷已经跃然纸上，尽管此时两人尚未正式成婚。
两人乘坐的船只外形庞大。托勒密王室为此类航行量身打造的巨轮极尽豪华，其中就包括宏伟壮观的“浮宫号”。
在他关于亚历山大港的书中（书中的大量章节都得益于埃及作家阿忒那乌斯），希腊历史学家罗德岛的卡里克赛诺斯告诉后人，这些船只拥有适应内河航行的平坦船底，但高大的船体直插空中：“上层船体尤其是与船首连接处高高耸起，呈现规则的圆弧状。”这些描述已经勾勒出一幅令人叹为观止的画面，而其他作者又补充了匪夷所思的细节。众所周知，这种巨轮的第一艘样船由托勒密四世下令建造，长度接近300英尺，高度超过一座7层的现代楼房：约90英尺。实际上，它就是一座可以在水上航行的建筑，与现代游轮颇为相似，或许甚至更胜一筹，堪称一座漂浮的小型宫殿。