Между тем как флот стоял у Кавказа, однажды Мегабат объезжал корабли и на палубе одного миндосского корабля он не нашел стражи и приказал своему телохранителю наказать начальника этого корабля, Скилакса, друга Аристагора. Скилакс был связан и втиснут в весельную уключину, так что его голова торчала вон, а тело свешивалось внутрь. Как скоро Аристагор услышал о случившемся, он отправился к персу и стал просить за друга; когда же просьба была отвергнута, то он сам своей властью освободил друга. Вследствие этого между обоими предводителями дело дошло до неприятного объяснения, в котором Аристагор напомнил персу, что тот должен ему повиноваться, как главнокомандующему. Перс принужден был уступить, но, чтобы отомстить Аристагору, в следующую же ночь послал судно к Наксосу и известил жителей его о грозящей им опасности.
Жители Наксоса, не предполагавшие, чтобы флот, стоявший у Кавказа, назначался против них, поспешно собрали все, что было на поле, в городе, запаслись достаточно провизией и водой, заперли гавань и приготовились к защите. Неприятельский флот, появившись пред Наксосом, нашел все в наилучшем оборонительном состоянии и должен был простоять четыре месяца пред городом, не добившись ничего. После того как касса Мегабата истощилась и Аристагор истратил много своих собственных средств, осада была снята и флот возвратился в Милет. Изгнанные аристократы, для которых выстроено было небольшое укрепление на занятой части острова, остались здесь, чтобы опустошать и беспокоить отечественную страну.
Вследствие неудачи этого предприятия Аристагор находился в опасном положении; в лучшем случае он мог ожидать потери тирании и конфискации его имущества. В то время, когда он находился в таком затруднительном положении, не зная, что предпринять, он получил известие из Сузы от своего тестя, Гистиея. Гистией с нетерпением переносил свой бездеятельный плен; он сильно рвался в отечество, в греческое море. В случае если бы поднялось восстание ионян, он надеялся добиться от царя того, чтобы тот послал его в отечество для усмирения этого восстания. Поэтому Гистией решился письмом побудить своего зятя произвести восстание. Письмо, чтобы его не открыли, было написано особым способом. Он наголо остриг голову своему вернейшему рабу, нацарапал на ней свое воззвание к восстанию, приказал ему снова отрастить волосы и тогда уже послал к Аристагору в Милет.
Получив это странное письмо, Аристагор имел тайное совещание со своими друзьями. Между ними был также милетец Экатей, известный у греков как историк и совершавший далекие путешествия, человек отличного ума и больших знаний. Он советовал не производить восстания, потому что считал недостаточными средства ионян ввиду ресурсов богатого, обширного персидского государства, когда же его мнение не было принято, то дал совет всеми мерами стараться о приобретении для войны денег. С этой целью милетцы должны были взять и обратить в деньги сокровища храма Бранхидского Аполлона и между ними богатые подарки Креза, так как иначе все равно рано или поздно храм этот попадет в руки персов. С ним не согласились и на этот раз.
Аристагор отказался теперь от своей тирании и призывал милетцев и всех вообще ионян к свободе. Все было готово к отпадению; велика должна была быть ненависть греков к персам, а свобода всегда была драгоценна в их глазах. К ионянам присоединились эоляне и доряне и все вообще греки азиатских берегов; Кипр и некоторые из малоазиатских варварских племен тоже восстали. Тираны греческих городов при самом же начале восстания были схвачены; друг Аристагора отправился к флоту, бывшему еще в сборе после возвращения от Наксоса, возмутил матросов и овладел находившимися на кораблях тиранами; они были выданы отдельным городам, но те дали им свободу, только жители Лесбоса вывели своего тирана Кеса за город и побили камнями.