Кроме представления официальной биографии царя (ее копии на менее прочном материале, несомненно, были сделаны и распространены по всей империи), бехистунская надпись давала самый ранний перечень сатрапий, на которые разделялась империя. Они размещались в строго циклическом географическом порядке, начиная с центральных провинций: Парса, Хувджа (Элам), Бабайруш (Вавилон вместе с Палестиной и Сирией), Атура (Ассирия), Арабайя (северно-восточная часть Аравии), Мудрайя (Египет), Тиайи драяхъя («морские земли» северного побережья Малой Азии, управляемые из Даскилея), Спарда (Сарды и Лидия), Яуна (Иония, греческие поселения на западном побережье Малой Азии), Мада (Мидия), Армина (Армения), Катпатука (Каппадокия), Партава (Парфия), Зранка (Дрангиана, область у озера Хильменд), Харайва (Арея, район современного Герата), Хуваразмиш (Хорезмия, вокруг современной Хивы), Бахтриш (Бактрия, в верхнем течении реки Оксу), Сугда (Согдия, район вокруг современного Самарканда), Гайдара (Пунжаб), Сака (степи к востоку от Бактрии, населенные сакскими племенами), Татагуш (Саттагидия, к западу от Гайдары и к югу от Бактрии), Харахуватиш (Арахосия, к югу от Татагуша, Белуджистан), Мака (Оман и Мускат).
Чтобы обеспечить безопасность своего похода против Египта, Дарий уладил дела в Иудее. Не все изгнанные евреи воспользовались дарованным в 538 г. Киром разрешением вернуться в Палестину. Среди оставшихся в Вавилоне был пророк Ездра, и именно на основании его книги мы можем сделать вывод о неудовлетворительном ходе восстановления еврейского государства. Фундамент второго храма заложили, и, по-видимому, деньги и материалы, нужные для его завершения, в наличии имелись. Однако работы совсем остановились, и хотя нам неизвестны источники, сообщающие точную причину, вероятно, неприятие нового государства евреев аммонитянами Трансиордании, арабами и эдомитами с юга имело для персидского двора большое значение. Или в конце правления Кира, или в начале царствования Камбиса вступление в должность правителя Иудеи еврея Зеруббабеля, внука последнего иудейского царя Иоакима, хотя и носившего провавилонское имя, означающее «семя Вавилона», принесло новый подъем национализма и надежду на восстановление царства Давида. У Палестины не было веских причин жаловаться на персидское владычество, и она не связывала свою судьбу с мятежом Вавилона, поскольку новый национализм иудеев имел в первую очередь религиозную мотивацию. Выражения, в которых говорит пророк Аггей, напоминают нам, что Иерусалимский храм задумывался как реальное жилище Яхве: «А вам самим время – жить в домах ваших украшенных, тогда как Дом сей в запустении?» Естественно, самаритяне, жившие вокруг персидского административного центра в Самарии, не были согласны с подобной точкой зрения, и это могло послужить другой причиной, задерживавшей реализацию указа Кира. При Зеруббабеле и верховном жреце Иосии, однако, самаритяне предложили помощь. Именно суровый монотеист Аггей выступил против этого осквернения. Таттенай, правитель «заречной» области, отвечавший теперь перед Гистаном в Вавилоне, предупредил Дария о том, как группы зилотов подстрекали Зеруббабеля к независимому царствованию. Внезапно Таттенай появился в Иерусалиме, требуя ответить, кто разрешил восстановление храма. Он пришел в ужас, когда евреи рассказали не только о разрешении, данном Киром в специальном указе, но и о закладке фундамента храма Шешбаззаром, назначенным Киром правителем Иудеи. Не поверив им, Таттенай направил в канцелярию суровый отчет, по которому начались поиски в архивах. В экбатанской библиотеке обнаружился документ, составленный Киром, и Дарий, чья власть в империи все еще оставалась непрочной, не решился его проигнорировать.
