К левому берегу нижнего Борисфена примыкала лесная область Гилея. До нее жили скифы-земледельцы, за ней - скифы-кочевники, занимавшие территорию к востоку на 10 дней пути до реки Герра (Конская). За ней, по Геродоту, лежали земли самого сильного племени скифов - царских. На юге их территория достигала Крыма, а на востоке - реки Танаис (Дона), текущей с севера "из большого озера" и впадающей "в еще большее озеро" Меотида (Азовское море); Геродоту известен и основной приток Дона - Сиргис (Северский Донец). У Дона кончалась страна, заселенная скифами. За Доном жили, по Геродоту, савроматы (сарматы), по языку, как теперь доказано, родственные скифам: те и другие принадлежали к североиранской языковой группе. Сарматы занимали степь, начиная от устья Дона, по направлению к северу.

Путешественник передает много мифов о происхождении скифского народа; в этих мифах большая роль отводится Геркулесу. Описание Скифии он заканчивает рассказом о браках скифов с воинственными женщинами из племени амазонок, чем и можно, по его мнению, объяснить скифский обычай, состоящий в том, что девушка не может выйти замуж, пока не убьет врага.

Что Геродот описывает особенно ярко, так это великую изобретательность скифов во всем, что относится к умению отражать нашествия. Эта изобретательность заключается в умении отступать перед нападающими, в умении не дать себя настигнуть, когда это нежелательно, в заманивании врага в глубь обширных равнин до момента, когда можно будет вступить с ним в бой. Скифам в этой тактике очень благоприятствовали не только естественные условия страны - обширной равнины, густо заросшей травой, но и пересекающие ее полноводные реки, представляющие отличные рубежи сопротивления. Геродот перечисляет эти реки и некоторые их притоки от Дуная до Дона.

Нил с его загадкой периодических оплодотворяющих наводнений, с тайной его неведомых источников - чудо для грека, знающего лишь свои речки, вздувшиеся после весенних гроз и пересыхающие летом.

Геродот, несомненно, обошел все западные берега Черного моря от устья Днестра до Босфора и, вероятно, большую часть побережья Балканского полуострова (кроме Адриатического), проделав в общей сложности около 3000 километров. Но неизвестно, когда и как он путешествовал. Он довольно хорошо знает южное побережье Пашаэли (северный берег Мраморного моря), дает верную характеристику Босфора, Мраморного моря и пролива Геллеспонт. Он объехал северное и западное побережье Эгейского моря и привел сведения о Галлипольском полуострове. К северу от него, за "Черным" (Саросским) заливом, лежит побережье Фракии - "обширная равнина, <...> по которой течет большая река Гебр [Марица]".

Геродот обогнул полуостров Халкидики с его тремя выступами: Афон (Агион-Орос), Ситонья и Касандра. Прослеживая путь персидского флота, он побывал в заливах Сингитикос, Касандра и Термаикос, куда впадают Хейдор (Геликос), Аксий (Вардар) и Альякмон; у западного берега залива Термаикос отметил три горных массива: Пиерия, Олимп и Оса. Геродот осмотрел побережье Эгейского моря южнее Осы и обследовал Эвбею - "большой богатый остров, не меньше Кипра". Он описал берег вдоль пролива Еввоикос, "где целый день бывают приливы и отливы", и поднимался на массив Парнас, "...вершина (которого)... представляет удобное пристанище для большого отряда.