Στο Δ΄ βιβλίο, Μελπομένη, δίνονται οι δυο εκστρατείες του Δαρείου, η μια κατά των Σκυθών και η άλλη κατά της Λιβύης. Ακόμη δίνει εντυπωσιακά στοιχεία για τις χώρες και τους λαούς, παραθέτει το μύθο για τις Αμαζόνες, την κατάκτηση της Θράκης, την εκστρατεία του Δαρείου κατά των Σκυθών και την τελική υποχώρηση του. Έπειτα καταγράφει την ιστορία της Λιβύης, την περιήγηση της Λιβύης και την εκστρατείας κατά της Λιβύης.