Udał się początkowo na wyspę Samos, gdzie spędził kilka lat pisząc o jej zabytkach i niedawnej świetności (III, 39nn). Stamtąd też – i zapewne wcześniej, z Halikarnasu – podejmował swe pierwsze wyprawy azjatyckie.
Po powrocie do rodzinnego miasta miał uczestniczyć w wygnaniu znienawidzonego Lygdamisa, ale zaraz wrócił na Samos, skąd w roku 445 p.n.e. przybył do Aten, gdzie czytał publicznie fragmenty swych pracPotwierdza to, że część podróży miał już za sobą., co wynagrodzono mu sumą 10 talentów. Nie wiadomo, czy miał podobne występy w Olimpii (tak twierdził Lukian). Wątpić należy w wielki wpływ, jaki miały te odczyty wywrzeć na młodego jeszcze Tukidydesa. W stolicy Attyki bliskie kontakty nawiązał z Peryklesem. Wynika to z wypowiedzi Herodota o znaczeniu świata helleńskiego, o konstytucji ateńskiej, jak również z tego, że przy każdej sposobności z uznaniem wyrażał się o Alkmeonidach, przodkach Peryklesa ze strony matki (III, 39nn; V,62;