Kampania po zdobyciu Miletu i śmierć Po przegranej bitwie pod Lade oraz po zdobyciu Miletu w 494 r. p.n.e., Histiajos postanowił porzucić zajmowane przez siebie bezpieczne stanowisko w pobliżu Hellespontu oddając dowództwo w tamtych sprawach człowiekowi imieniem Bisaltes z Abydos. Popłynął z Lesbijczykami na Chios i podbił wyspę, która była już bardzo zniszczona działaniami wojennymi. Jako następny cel, Histiajos obrał wyspę Tazos, którą zaczął ze swoim wojskiem oblegać, ale zrezygnował z tego planu, kiedy dowiedział się, że Fenicjanie płyną do Jonii przeciw reszcie Greków.
W 493 r. p.n.e. Histiajos ze swoim wojskiem osiadł na Lesbos, a stamtąd udał się na stały ląd w celu zdobycia żywności, ponieważ jego armia głodowała. Natknął się jednak na spory oddział perski pod dowództwem Harpagosa, który wziął go do niewoli i wyciął większość z jego żołnierzy. Bitwa miała zostać przesądzona miażdżącym atakiem perskiej kawalerii. Histiajos uniknął śmierci, ponieważ kiedy zbrojny Pers podnosił już na niego miecz, krzyknął w języku perskim, kim jest.