当时在黑海沿岸（包括部分保加利亚、罗马尼亚、乌克兰、俄罗斯）确立统治的欧洲国家、以及数个色雷斯民族都被阿契美尼德军队征服。大流士一世最看重的军事将领在征服巴尔干地区时发挥了重要作用。阿契美尼德军队在他的指挥下征服了色雷斯地区、希腊的一系列沿海城市、以及培奥尼亚。最终在大约公元前512-511年，马其顿王阿敏塔斯一世接受了阿契美尼德人的统治，并且俯首称臣，作为阿契美尼德波斯帝国的一个附属国存在。这只种族构成十分复杂的波斯军队在征战中收编了很多巴尔干半岛的士兵，同时也导致很多的波斯贵族与马其顿人通婚。举例来说，