征服沿岸到马其顿本土连结的地区，并利用那些新获得的土地连结起来，提供一条最短的路线来横渡狭窄的海崃，进军到义大利半岛。在夏季一开始时，腓力率领他的舰队驶离马其顿，通过希腊本土波奥蒂亚和优卑亚岛之间的埃夫里普海崃（Euripus Strait），绕过马里阿角，并在到达凯法利尼亚岛和莱夫卡斯岛前停顿，等待有关罗马舰队的位置消息。在得知罗马舰队依旧驻扎于利利巴厄姆后，腓力继续率领舰队朝伊利里亚境内阿波罗尼亚，往北驶去。然而，当马其顿舰队到达沙占岛（Sazan）附近时，腓力得到一份报告，上头说有数艘罗马五桨