波斯帝國實行了行省製，但行省是由誰來領導呢？總督，即薩特拉庇（satrap），在希羅多德的書中譯為“太守”。丹達馬耶夫認為，從希羅多德的著作可以得出結論，薩特拉庇一職是大流士一世時設立的，不過這個稱號在米底時代就已經有了，隻是在波斯帝國時代才為人所知。[1]但在大流士上台之前管理被征服地區的領導人叫什麽？在丹達馬耶夫和盧康寧的書中似乎也叫“總督”，但在波斯當時叫什麽，還不是很清楚。
關於總督人選的民族成分，在大流士改革前後有很大的變化。據希羅多德說：“波斯人習慣上對於國王的兒子是尊重的；甚至國王叛離了他們，他們仍然把統治權交還給國王的兒子。有許多例子可以說明這樣做乃是他們的慣例，特別是把父親的統治權交還給伊納羅司的兒子坦努拉司，以及交還給阿米爾塔伊俄斯的兒子帕烏裏斯；但沒有人比伊納羅司和阿米爾塔伊俄斯給波斯人更大的損害了。”[2]大流士改革的目的之一就是把行省的領導職務集中到波斯人手中，現在，“照例正是波斯人被任命擔任薩特拉庇的職務”。[3]庫克還說，“從大流士一世時期起，薩特拉庇的地方長官都是波斯人。”[4]薛西斯統治時期，曾經任命自己的兄弟，大流士的兒子阿凱美涅斯為駐埃及的總督，但他後來被一個利比亞人殺死了。[5]
波斯人擔任總督的事在居魯士時期就已經開始了，如據希羅多德記載，呂底亞被征服後，居魯士任命了波斯帝國的第一個總督，即撒爾迪斯省的總督，他的名字是歐洛伊鐵司（他後來被大流士殺了）。[6]岡比西斯的弟弟巴爾迪亞在被殺前曾是波斯帝國東部若幹行省的總督（花剌子模、巴克特裏亞、帕提亞和克爾曼等省）。被居魯士任命為巴比倫尼亞的第一任總督的是古巴爾（Gubara）。據《貝希斯吞銘文》說，他是波斯人，他的父親叫馬爾多尼阿斯（Mardonios），但他不是王族成員，甚至不是阿黑門尼德氏族的人。但在大流士改革後，擔任總督的基本上已是波斯人了。