Судя по всему, царь знал, что и как надо осуществить, и потому начал сразу действовать. Прежде всего Филипп начал создавать регулярную армию, пехота которой комплектовалась из крестьян и пастухов, а кавалерия из македонской знати. В одном этом уже проявилось отличие вводимой им военной системы, от армий Эллады, которые комплектовались по милицейскому или наемному принципу, а постоянные противники Македонии, фракийцы и иллирийцы в случае войны просто собирали ополчение. Е.А. Разин, в своей «Истории военного искусства» отмечал, что Филипп II комплектовал армию по территориальному принципу. «Для комплектования пехоты страна была разделена на 6 округов, для комплектования конницы – на 16 округов. Каждый округ выставлял одну воинскую единицу: для пехоты – «малую фалангу», для конницы – «илу». Территориальное деление нашло свое отражение и в организации македонской армии: жители одного округа комплектовали одно подразделение того или иного рода войск, что увеличивало сплоченность войска». Шаг, можно сказать, радикальный, а все остальные мероприятия царя были лишь его продолжением.
Основой боевого порядка македонской армии Филипп сделал фалангу, состоявшую из подразделений тяжелой пехоты. Помня эксперименты Эпаминонда, Филипп сделал в своей фаланге два радикальных отличия от классической греческой фаланги – значительно увеличил длину копий и значительно увеличил количество рядов. Вместо традиционного копья была введена сарисса – пика длиной от 2 до 6 м, что сразу давало преимущество македонским фалангитам (или сариссофорам) над их противниками. Значительно было облегчено защитное снаряжение – вместо большого гоплитского щита был введен небольшой круглый щит, который позволял действовать сариссой двумя руками, а вместо тяжелых кирас стали активно использовать льняные панцири. Шлемы использовали в основном либо фригийского, либо халкидского типа, отказавшись от коринфских или аттических. Помимо сариссы каждый фалангит был вооружен прямым мечом гоплитов ксифосом или же кривой фракийской махайрой, а также ее греческим аналогом – изогнутым кописом, предназначенным для рубящих ударов в рукопашной схватке. А что касается увеличения количества рядов, то по сравнению с греческой фалангой, состоявшей из 8 шеренг, глубина фаланги македонской могла меняться в зависимости от обстоятельств от 12 до 16 рядов, а иногда и 24.
Помимо фалангитов или сариссофоров, входивших в состав фаланги, было еще одно подразделение тяжелой пехоты, которое называлось «щитоносцы», или гипасписты. В отличие от сариссофоров, они были вооружены обычными копьями и щиты у них были больше по размеру; в бою они служили связующим звеном между фалангой и кавалерией и отличались очень большой мобильностью. Из них же формировалась и «агема» – пешая гвардия македонских царей. Легкая пехота была представлена в основном народами, жившими в горах, – агрианами, фракийцами и иллирийцами, а лучников вербовали на острове Крит.
Кавалерия делилась на легкую и тяжелую – в зависимости от вооружения и задач, которые приходилось решать. Тяжелая кавалерия, «гетайры», формировалась из представителей македонской знати и служила главной ударной силой армии. Дисциплинированные и организованные, эти наездники были вооружены копьями от 2 м, носили кирасы и бронзовые фессалийские шлемы, а для ближнего боя имели на вооружении махайру – кривой рубящий меч. Атаковали, построившись клином, стараясь нанести удар во фланг, но могли и лобовой атакой развалить вражеский строй; щиты в бою не использовали. Также в состав царской армии входила и фессалийская тяжелая кавалерия, состоявшая из аристократов и по праву считавшаяся лучшей конницей Греции. Что же касается легковооруженных наездников, гипотоксотов, или, как их еще называют античные авторы, «бегуны», то их целью было вести дальнюю разведку, нападать из засад и при победе преследовать врага. Для этих же целей использовались отряды пеонийской и фракийской конницы. Также Филипп был одним из первых, кто стал активно использовать метательные машины как в полевых условиях, так и при осаде городов.