波斯帝国实行了行省制，但行省是由谁来领导呢？总督，即萨特拉庇（satrap），在希罗多德的书中译为“太守”。丹达马耶夫认为，从希罗多德的著作可以得出结论，萨特拉庇一职是大流士一世时设立的，不过这个称号在米底时代就已经有了，只是在波斯帝国时代才为人所知。[1]但在大流士上台之前管理被征服地区的领导人叫什么？在丹达马耶夫和卢康宁的书中似乎也叫“总督”，但在波斯当时叫什么，还不是很清楚。
关于总督人选的民族成分，在大流士改革前后有很大的变化。据希罗多德说：“波斯人习惯上对于国王的儿子是尊重的；甚至国王叛离了他们，他们仍然把统治权交还给国王的儿子。有许多例子可以说明这样做乃是他们的惯例，特别是把父亲的统治权交还给伊纳罗司的儿子坦努拉司，以及交还给阿米尔塔伊俄斯的儿子帕乌里斯；但没有人比伊纳罗司和阿米尔塔伊俄斯给波斯人更大的损害了。”[2]大流士改革的目的之一就是把行省的领导职务集中到波斯人手中，现在，“照例正是波斯人被任命担任萨特拉庇的职务”。[3]库克还说，“从大流士一世时期起，萨特拉庇的地方长官都是波斯人。”[4]薛西斯统治时期，曾经任命自己的兄弟，大流士的儿子阿凯美涅斯为驻埃及的总督，但他后来被一个利比亚人杀死了。[5]
波斯人担任总督的事在居鲁士时期就已经开始了，如据希罗多德记载，吕底亚被征服后，居鲁士任命了波斯帝国的第一个总督，即撒尔迪斯省的总督，他的名字是欧洛伊铁司（他后来被大流士杀了）。[6]冈比西斯的弟弟巴尔迪亚在被杀前曾是波斯帝国东部若干行省的总督（花剌子模、巴克特里亚、帕提亚和克尔曼等省）。被居鲁士任命为巴比伦尼亚的第一任总督的是古巴尔（Gubara）。据《贝希斯吞铭文》说，他是波斯人，他的父亲叫马尔多尼阿斯（Mardonios），但他不是王族成员，甚至不是阿黑门尼德氏族的人。但在大流士改革后，担任总督的基本上已是波斯人了。