Filip samlet en stor makedonsk hær og marsjerte dypt inn i Thrakia i et langt erobringsfelttog. Det meste av Thrakia var i 339 trygt i makedonernes hender etter å ha beseiret dem i en rekke slag. Unntakene var kystbyene Bysantium og Perinthos som lyktes i å stå imot de lange og vanskelige beleiringene.