Após o fim da Primeira Guerra Macedónica, Filipe mandou reconstruir a sua marinha de guerra com uma dimensão que pudesse desafiar as frotas de Rodes, Pérgamo e do Egito ptolemaico. O rei macedónio pretendia esmagar a potência naval dominante no Egeu, o seu aliado Rodes e para isso selou alianças com piratas etólios e espartanos e com algumas cidades-estado poderosas de Creta, nomeadamente Hierapitna e Olunte.