A principios de verano, Filipo y su flota partieron de Macedonia y navegaron a través del estrecho de Euripo, entre las regiones de Eubea y Beocia, en territorio heleno, rodearon el cabo Malea, y, antes de cruzar el ancho entre las Islas de Cefalonia y Leucas, esperaron a recibir la posición de la flota romana; este informe debía partir de Lilybaeum y llegar al norte de Apolonia (Iliria).