Quan va esclatar la Revolta Jònica i es va cremar Sardes (499 aC), Darios va acusar a Histieu de ser part de la revolta, com de fet així era. Histieu es comunicava amb Aristàgores per mitjà d'un esclau al que rapaven el cap, escrivien el missatge i després deixaven créixer el pel. Histieu va protestar i va oferir al rei de parar la revolta i de sotmetre al seu poder l'illa de Sardínia i el rei el va deixar marxar, però quan va arribar a Sardes es va trobar que la revolta havia estat aplanada.