他还包含腓力二世雇佣爱琴海周围和巴尔干半岛的各式佣兵部队。当前338年腓力二世准备入侵波斯时，马其顿军队中有半数以上来源都是非马其顿裔的希腊人和周围的蛮族部落组成。.关于这一时期的马其顿军队的第一手史料记载多已散佚，目前主要靠后来的历史学家如西西里的狄奥多罗斯和阿里安等的记载，和现代的考古成果来重建当时的军事情形。
早期.马其顿王国早期是松散的部落联合体，人民多住于乡村或山坡上放牧，甚少居于城市。在城市文明落后以及国家组织松散下，对于居住于城邦的古希腊人而言，马其顿人根本是半个