В книге четвёртой "Мельпомена" Геродот предоставляет описание Скифии, включая сведения о скифах, массагетах, киммерийцах, исседонах, аримаспах, гипербореях, андрофагах, меланхленах, савроматах, агафирсах, неврах, таврах, и будинах. Также описана Азия с упоминанием персов, мидян, саспиров и колхов. Книга включает подробности о походе Дария против причерноморских скифов, фракийцах в Фракии, а также основание города Кирены и особенности Ливии, включая адирмахидов, гилигаммов, асбистов, авсхисов, насамонов,