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