Jeździe kazał ćwiczyć walkę kopiąZ uwagi na to, że macedońscy jeźdźcy dosiadali koni na oklep, nie stosowali w walce szarży na kopie. Starano się natomiast trafić przeciwnika poprzez pchnięcie.Nagrodą dla nowych rekrutów było elitarne macedońskie obywatelstwo. Jako obywatele mogli oni uczestniczyć w obradach zgromadzenia Macedończyków i współdecydować o losach państwa.. Pierwszym sprawdzianem dla nowej armii była wyprawa na Pajonię. W 358 nadeszły do Macedonii wieści o śmierci króla Pajonów. Filip postanowił wykorzystał sytuację i zanim nowy król umocnił swoją władzę, dokonał najazdu na Pajonię i podporządkował sobie ten kraj.
Na wyprawę przeciwko Bardylisowi I Filip zabrał 10 tys. pieszych oraz 600 konnych. Jego szybki atak zaskoczył Ilirów, którzy byli jeszcze w trakcie przygotowań do wyprawy na Macedonię. Bardylis zaproponował Filipowi powrót do status quo ante. W odpowiedzi Filip zażądał, by Ilirowie opuścili wszystkie okupowane przez nich miasta Macedończyków. Bardylis wyruszył więc przeciwko Filipowi wraz z 10 tys. doborowej piechoty i 500 konnymi. Obie armie spotkały się na równinie Linkos. thumb|200px|Obszar Macedonii po zwycięstwie Filipa nad Bardylisem. Dzięki doskonałej strategii Filip zwyciężył Ilirów, których poległo w bitwie 7 tys. Bardylis, któremu udało się zbiec, zmuszony był prosić o pokój.