海上行动先行开始，因此有些人提前得到了风声并请示了他，于是李宁的军队当中就有了一支来自爱琴海的舰队。
爱琴海的舰队指挥官赫格罗卡斯现在也来到了埃及，并向李宁汇报说由于波斯人的暴虐统治，特内多斯岛已经发生了叛乱并倒向了马其顿一方，开俄斯岛也已经步其后尘。另外，马其顿舰队还攻克了米提林尼，使莱斯博斯岛上的其余城市自动投降，赫格罗卡斯的副将安福特鲁斯也占领了科斯岛。赫格罗卡斯还将上述各地反对亚历山大的大批首领也抓了过来。国王把这些囚犯送回了各自城市，让公民去自行审判他们。这些城市现在已经在他本人麾下，对于孰是孰非也能看得更清。凭借着这些胜利，再加上他已经关闭了所有波斯人常用的海港，波斯的海上力量彻底陷入瘫痪，亚历山大则占领了整个地中海的海岸线。
然而这位将领所不知道的是根据之前的玩笑，李宁认为有必要让亚历山大把所有海岸线的城市和地皮都分一分给他，不过，这样的奢望至今没有得到亚历山大的正面回应，但按照双方之前的卡帕多西亚条约，如果他顺利的攻下埃及，那么埃及将会成为宋朝的领地。
因此它的攻击速度比想象的要快许多，不过他的行动大地都是沿着海岸线进行于亚历山大，正准备去做的某些事情截然不同。
亚历山大准备去做什么呢？去拜祭一座神庙。
亚历山大现在希望去拜访利比亚沙漠中的阿蒙神庙，其祖先佩尔修斯和赫拉克勒斯据说都曾在那里求得神谕。亚历山大不仅希望追随这些英雄的脚步，也想要获知自己的由来以及未来，或至少像阿里安所说“能够装出来已经获悉一切的样子”。普鲁塔克和阿里安都认为亚历山大之所以声称自己是宙斯后裔，完全是为了对自己所征服的民众产生更大影响力。按照寇蒂斯的说法，亚历山大之所以如此，“要么是他真的相信宙斯是自己的生父，要么就是想让别人这么想，而不止认为他只是一位伟大的凡人”。虽然这位国王确有不少可以指责之处，但“愚蠢”绝非其中之一。他的智慧要远远超过那个时代其他最聪明的人，对于假装深信自己出身神祇并以此来博取政治效果这种计策而言自然是绰绰有余。除非亚历山大是想要获得虚荣的满足感，否则他便绝不会真的相信这些故事。
在相当数量的步、骑兵伴随之下，亚历山大循着海岸线抵达了距离亚历山大城将近200英里的帕拉托尼乌姆，之后又从那里向南走了差不多同样距离才抵达神庙所在地。阿里斯托布拉斯说，当亚历山大到来时，这片旱
…。。