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