En 512/511 a. C. el general Megabizo forzó al rey macedonio Amintas I a convertirse en vasallo de los aqueménidas. En 492 a. C. siguiendo la revuelta jónica, el también general persa Mardonio aseguró firmemente el control persa en los Balcanes, haciendo de Macedonia un reino plenamente subordinado dentro del imperio aqueménida y parte de su sistema administrativo. Este estatus duró hasta la retirada definitiva de los persas de sus territorios europeos tras el fracaso de la segunda invasión persa de Grecia.