艘战舰上都装满了食物和淡水；还组织了一支属于自己的拥有十艘运输船的补给舰队，而那些运输船上则全部都是满载的食物和淡水。
连续两次成功的偷袭终于还是震惊了整个马其顿王国，震怒不已的亚历山大国王立即派出数支实力强大的舰队在海上搜索围剿海盗王的舰队；当然，海盗王对此并不认为是自己两次成功的偷袭触怒了亚历山大国王，他认为是吊死在两处港口的两个总督才真正的引起了亚历山大国王的怒火。
一场持续了整整三年的海上追逐战就这么开始了，整整四支马其顿王国的海上舰队天天在爱琴海范围内寻找海盗王舰队的踪迹；亚历山大国王也因为马其顿王国和强大的波斯帝国发生了战争，将注意力从海盗王的身上转移走了。
海盗王可不是那种见到敌人就逃跑的小角色，他每次都是在马其顿王国舰队休整，或者准备返航的时候突然带着自己的舰队杀出来，给予马其顿王国舰队以重创；但是，马其顿王国的舰队毕竟是有着马其顿王国强大的国力在支持的，而海盗王的舰队却难以获得任何援助。
虽然海盗王还有通过掠夺商队和马其顿王国的运输船队获得可供生存的食物和淡水，但战舰和麾下战士的损失却是难以补充的；克里特岛和罗德斯岛经历