Con la fine della prima guerra di Macedonia, Filippo iniziò a ricostruire la sua flotta fino a raggiungere dimensioni tali da poter sfidare le flotte di Rodi, Pergamo e dei Tolomei. Filippo voleva schiacciare la potenza navale dominante nell'Egeo, Rodi e costituì alleanze con pirati etolici e spartani e con alcune potenti città stato cretesi.