После того как Дария избрали, он должен был прежде всего свергнуть Гаумату, покарать его сторонников, вернуть страну под контроль персов. Это заняло у него около двух лет. Он дал, по его словам, девятнадцать битв и победил девять царей, которых мы упомянули выше. В знаменитой Бехистунской надписи он рассказывает: «Человек по имени Гаумата был магом. Он восстал [...]. Он восстал в 14-й день месяца виякна. Он так лгал народу: "Я Бардия, сын Кира и брат Камбиса". Тогда весь народ стал противником Камбиса. Персы, мидийцы, другие народы пошли за ним. Он захватил царство в 9-й день месяца гармапида. Вот так он захватил власть. После этого Камбис умер своей смертью [...]. Никто не смел ничего сказать против Гауматы-мага, пока не пришёл я. Тогда я взмолился о помощи, обратившись к Ахурамазде. Ахурамазда предоставил мне поддержку. В 10-й день месяца богаядиш я с немногими людьми убил Гаумату Мага, как и главных его последователей [...]. Я отобрал у него царство. Милостью Ахурамазды я стал царём. Ахурамазда даровал мне царство».
Снова взяв всё в свои руки, он предпринял большой восточный поход. Он укрепился в области Кабула, господствующей над Индией, на стратегической позиции, откуда столь часто будут выходить завоеватели Индии, и, тем самым показав им путь, спустился в эту страну. Он занял Гандхару и долину Инда. На берегах этой реки он построил флот, командование которым поручил греку Скилаку из Карианды, своему слуге, поставив перед ним задачу спуститься по течению реки и вернуться морем в Персидский залив или в Египет. Это морское путешествие, не первое из упомянутых историей, поскольку финикийцы к тому времени уже обогнули Африку, но примечательное, заняло тридцать месяцев. Царь, естественно, не стал дожидался его результатов. Он вернулся на север, форсировал Яксарт, развернул широкое наступление на саков.
Впервые иранцы с нагорья предприняли настоящий поход в степи, и непохоже, чтобы они это сделали в качестве превентивной меры против возможных набегов кочевников. Всё наводит на мысль, что Дарий вознамерился объединить под своим скипетром все иранские народы, кочевые и оседлые. Казалось, это ему удастся. Саки покорились; они стали служить в его армии; их можно будет увидеть в Греции. Оставалось только вынудить причерноморских скифов последовать их примеру. Вернувшись на Ближний Восток, Дарий организовал против них операцию гигантского масштаба. Говорят, он повёл армию в 800 тыс. бойцов, послав перед ней флот, отдельные корабли которого, возможно, достигли Тарента в Италии. Ещё один флот вышел в Чёрное море. Византии покорился. Дарий переправился через Босфор, занял Фракию, заставил Македонию признать его власть, перешёл Дунай по мосту, наведённому ионийцами. Но скифы ускользали, не принимая боя. Степь была слишком обширна. Великий царь понял, что так и не сможет навязать им своё господство, и в 512 г. до н. э. вернулся назад.