Zanim Filip wyruszył na Persję musiał zabezpieczyć swoja północna granicę. Wiosną 336 uderzył na iliryjskich Autariatów. Chciał w ten sposób zabezpieczyć Macedonię przed groźbą najazdu z ich strony podczas jego nieobecności. Filip pobił armię Pleuriasa, króla Autriatów, nie przyłączył jednak jego ziem do Macedonii. Wiosna 336 macedońskie oddziały straży przedniej[61] pod dowództwem Parmeniona, Attalosa oraz Amyntasa[62] przeprawiły się do Azji Mniejszej. Zadaniem ich było przygotowanie gruntu pod przybycie głównych sił inwazyjnych, a także wyzwolenie greckich miast na wybrzeżu.
