Inne podróże zaprowadziły go na północny skraj Morza Egejskiego, do Macedonii, a później również na Morze Czarne, aż do Bosforu Kimmeryjskiego. Na wyspie Samotraka wtajemniczony został w misteria Kabirów (II, 51), na Tasos zwiedził kopalnie złota (VI, 47); widział wzniesiony przez Dariusza nad rzeką Tearos pomnik (IV, 91). Odwiedził Apolonię, Mesembrię (VI, 33), gdzie zdobył wiadomości o plemionach trackich.
W swych podróżach dotarł również do Istrii (II, 33); wysłuchał tam opowieści o Dunaju, co było dlań ważne dla określenia położenia źródeł tej rzeki. Należy sądzić, że dotarł do jej brzegów (prawdopodobnie w okolicach delty) w czasie swojej podróży scytyjskiej, pisze bowiem, że jest to największa rzeka, jaką widziałDunaj w okolicach delty, zwłaszcza w miesiącach wiosennych, rozlewa się na dziesiątki kilometrów, stąd przypuszczalnie pogląd Herodota..
Zebrawszy wiadomości o Getach popłynął wzdłuż wybrzeży Morza Czarnego aż do Olbii, skąd odbył wyprawę w głąb stepów (IV, 52, 81). W czasie drogi do Bosforu Kimmeryjskiego zbierał wiadomości o Scytach. Znane mu było Morze Azowskie i Krym (IV, 86,99). Był w Kolchidzie (II, 104) i zwiedził południowe wybrzeże Morza Czarnego, w każdym razie Temiskyrę (IV, 86).