Neljäs kirja kuvaa Dareioksen epäonnistunutta yritystä nujertaa skyytit. Siinä kerrotaan myös Persian ekspansiosta Pohjois-Afrikkaan. Viidennessä kirjassa jatketaan kertomalla Persian laajentumisesta Pohjois-Kreikkaan ja Etelä-Balkanille. Jälleen kerrotaan myös epäonnistumisista, esimerkiksi Joonian kapinasta eli joonialaisten kreikkalaisten yrityksestä vapautua persialaisten ylivallasta. Kuudennesta kirjasta yhdeksänteen kirjaan Herodotos kirjoittaa persialaisten kostosta kreikkalaisille, jotka olivat puuttuneet Persian asioihin. Muun muassa Marathonin taistelu vuonna 490 eaa. niin kuin Thermopylain ja Salamiin taistelut on kuvattu näissä kirjoissa. Teos päättyy Plataiain taisteluun ja Sestoksen valtaukseen vuonna 479 eaa., joihin Persian yritys Kreikan valloittamiseksi päättyi lopullisesti.