Lige siden den makedonske konge Amyntas I overgav sit land til perserne omkring 512-511, var makedonere og persere heller ikke længere fremmede.Underkastelsen af ​​Makedonien var en del af de persiske militæroperationer, som Darius den Store (521-486) ​​indledte i 513 – efter enorme forberedelser – invaderede en enorm Achaemenid-hær Balkan og forsøgte at besejre de europæiske skytere, der strejfede nord for Donau-floden.Den persiske invasion førte indirekte til Makedoniens magtstigning, og Persien havde nogle fælles interesser på Balkan;med persisk hjælp stod makedonerne til at vinde meget på bekostning af nogle balkanstammer som pæonerne og grækerne.Alt i alt var makedonerne "villige og nyttige persiske allierede. Makedonske soldater kæmpede mod Athen og Sparta i Xerxes den Stores hær. Perserne omtalte både grækere og makedonere som Yauna ("ionere", deres betegnelse for "grækere"), og til makedonere specifikt som Yaunã Takabara eller "grækere med hatte, der ligner skjolde", muligvis med henvisning til den makedonske kausiahat.