Íà ìåñòî Ãèñòèåÿ òèðàíîì Ìèëåòà ñäåëàëñÿ åãî äâîþðîäíûé áðàò è çÿòü Àðèñòàãîð, ñûí Ìîëüïàãîðà.  501 ãîäó ê íåìó ïðèøëè èçãíàííûå àðèñòîêðàòû èç Íàêñîñà* è ïðîñèëè åãî âîçâðàòèòü èõ â îòå÷åñòâî.
*Òèðàí íàêñîññêèé Ëèãäàì áûë â 524 ã. íèçâåðãíóò ñïàðòàíöàìè, íî àðèñòîêðàòè÷åñêîå ãîñïîäñòâî, ââåäåííîå òàì ñïàðòàíöàìè, áûëî ñíîâà óíè÷òîæåíî íàðîäîì.
Íàêñîñ áûë ñàìûé áîëüøîé îñòðîâ ìåæäó Êèêëàäàìè, îòëè÷àâøèéñÿ íåîáûêíîâåííûì ïëîäîðîäèåì, òàê ÷òî äðåâíèå íàçûâàëè åãî Ìàëîé Ñèöèëèåé; íàñåëåíèå åãî áûëî òàê âåëèêî, ÷òî îí ìîã âûñòàâèòü â ïîëå 8000 ãîïëèòîâ. Àðèñòàãîð îáúÿâèë, ÷òî ñîáñòâåííûõ åãî ñèë íåäîñòàòî÷íî äëÿ ïîêîðåíèÿ îñòðîâà è ÷òî îí õî÷åò ñêëîíèòü â ïîëüçó ýòîãî ïðåäïðèÿòèÿ Àðòàôåðíà, áðàòà è íàìåñòíèêà öàðñêîãî â Ñàðäàõ. Èçãíàííûå ïðåäëàãàëè äàòü Àðòàôåðíó áîëüøîé ïîäàðîê è ïîêðûòü èçäåðæêè íà âîéñêî.
Àðèñòàãîð îòïðàâèëñÿ â Ñàðäû è ïðåäñòàâèë íàìåñòíèêó ïîëîæåíèå äåëà. Îí îïèñàë åìó áîãàòñòâî îñòðîâà, óêàçàë, êàê ëåãêî ìîãóò áûòü ïîêîðåíû ïîñëå çàâîåâàíèÿ Íàêñîñà âñå îñòàëüíûå Êèêëàäû; çàòåì ëåãêî áûëî ñäåëàòü íàïàäåíèå íà Ýâáåþ è ïîä÷èíèòü öàðþ ýòîò îñòðîâ, ïî áîãàòñòâó è âåëè÷èíå íå óñòóïàþùèé Êèïðó. Ñòà êîðàáëåé áóäåò äîñòàòî÷íî, ÷òîáû ïîêîðèòü âñå ýòè îñòðîâà. Òàêèì îáðàçîì, ãðåê íå âèäåë íè÷åãî äóðíîãî â òîì, ÷òîáû ïîìî÷ü ïîä÷èíåíèþ ãðå÷åñêèõ îñòðîâîâ âëàäû÷åñòâó âàðâàðîâ è ïîêàçàòü èì äîðîãó â ãðå÷åñêóþ ìåòðîïîëèþ; â íàãðàäó çà èçìåíó ñâîåìó íàðîäó îí íàäåÿëñÿ ïîëó÷èòü ïî êðàéíåé ìåðå, ãîñïîäñòâî íàä Íàêñîñîì ïîä âåðõîâíîé âëàñòüþ ïåðñîâ.
Àðòàôåðí îõîòíî ïðèíÿë ïðåäëîæåíèå Àðèñòàãîðà; îí âûõëîïîòàë ñîãëàñèå Äàðèÿ è âåëåë â ñëåäóþùóþ æå çèìó ñíàðÿäèòü íå 100, à 200 âîåííûõ êîðàáëåé. Âî ãëàâå ýêñïåäèöèè ïîñòàâëåí áûë Àðèñòàãîð, íî ïðè íåì íàõîäèëñÿ åùå ïåðñèäñêèé ïîëêîâîäåö â êà÷åñòâå ïðåäâîäèòåëÿ ïåðñèäñêèõ ñóõîïóòíûõ âîéñê, Ìåãàáàò, ÷åëîâåê öàðñêîé êðîâè. Ïîñëå òîãî êàê ïðèãîòîâëåíèÿ áûëè îêîí÷åíû ñî âñåâîçìîæíîé îñòîðîæíîñòüþ è ðàñïðîñòðàíåí ñëóõ, ÷òî ôëîò èäåò â Ãåëëåñïîíò, âåñíîé 500 ãîäà îí ïîïëûë îò Ìèëåòà íà ñåâåð ïî íàïðàâëåíèþ ê Ãåëëåñïîíòó äî Õèåñà. Çäåñü ó ìûñà Êàâêàçñêîãî îí ñòàë íà ÿêîðå è îæèäàë áëàãîïðèÿòíîãî ñåâåðíîãî âåòðà, ÷òîáû áûñòðî è íåîæèäàííî ïîÿâèòüñÿ ó Íàêñîñà.
Ìåæäó òåì êàê ôëîò ñòîÿë ó Êàâêàçà, îäíàæäû Ìåãàáàò îáúåçæàë êîðàáëè è íà ïàëóáå îäíîãî ìèíäîññêîãî êîðàáëÿ îí íå íàøåë ñòðàæè è ïðèêàçàë ñâîåìó òåëîõðàíèòåëþ íàêàçàòü íà÷àëüíèêà ýòîãî êîðàáëÿ, Ñêèëàêñà, äðóãà Àðèñòàãîðà. Ñêèëàêñ áûë ñâÿçàí è âòèñíóò â âåñåëüíóþ óêëþ÷èíó, òàê ÷òî åãî ãîëîâà òîð÷àëà âîí, à òåëî ñâåøèâàëîñü âíóòðü. Êàê ñêîðî Àðèñòàãîð óñëûøàë î ñëó÷èâøåìñÿ, îí îòïðàâèëñÿ ê ïåðñó è ñòàë ïðîñèòü çà äðóãà; êîãäà æå ïðîñüáà áûëà îòâåðãíóòà, òî îí ñàì ñâîåé âëàñòüþ îñâîáîäèë äðóãà. Âñëåäñòâèå ýòîãî ìåæäó îáîèìè ïðåäâîäèòåëÿìè äåëî äîøëî äî íåïðèÿòíîãî îáúÿñíåíèÿ, â êîòîðîì Àðèñòàãîð íàïîìíèë ïåðñó, ÷òî òîò äîëæåí åìó ïîâèíîâàòüñÿ, êàê ãëàâíîêîìàíäóþùåìó. Ïåðñ ïðèíóæäåí áûë óñòóïèòü, íî, ÷òîáû îòîìñòèòü Àðèñòàãîðó, â ñëåäóþùóþ æå íî÷ü ïîñëàë ñóäíî ê Íàêñîñó è èçâåñòèë æèòåëåé åãî î ãðîçÿùåé èì îïàñíîñòè.
Æèòåëè Íàêñîñà, íå ïðåäïîëàãàâøèå, ÷òîáû ôëîò, ñòîÿâøèé ó Êàâêàçà, íàçíà÷àëñÿ ïðîòèâ íèõ, ïîñïåøíî ñîáðàëè âñå, ÷òî áûëî íà ïîëå, â ãîðîäå, çàïàñëèñü äîñòàòî÷íî ïðîâèçèåé è âîäîé, çàïåðëè ãàâàíü è ïðèãîòîâèëèñü ê çàùèòå. Íåïðèÿòåëüñêèé ôëîò, ïîÿâèâøèñü ïðåä Íàêñîñîì, íàøåë âñå â íàèëó÷øåì îáîðîíèòåëüíîì ñîñòîÿíèè è äîëæåí áûë ïðîñòîÿòü ÷åòûðå ìåñÿöà ïðåä ãîðîäîì, íå äîáèâøèñü íè÷åãî. Ïîñëå òîãî êàê êàññà Ìåãàáàòà èñòîùèëàñü è Àðèñòàãîð èñòðàòèë ìíîãî ñâîèõ ñîáñòâåííûõ ñðåäñòâ, îñàäà áûëà ñíÿòà è ôëîò âîçâðàòèëñÿ â Ìèëåò. Èçãíàííûå àðèñòîêðàòû, äëÿ êîòîðûõ âûñòðîåíî áûëî íåáîëüøîå óêðåïëåíèå íà çàíÿòîé ÷àñòè îñòðîâà, îñòàëèñü çäåñü, ÷òîáû îïóñòîøàòü è áåñïîêîèòü îòå÷åñòâåííóþ ñòðàíó.
Âñëåäñòâèå íåóäà÷è ýòîãî ïðåäïðèÿòèÿ Àðèñòàãîð íàõîäèëñÿ â îïàñíîì ïîëîæåíèè; â ëó÷øåì ñëó÷àå îí ìîã îæèäàòü ïîòåðè òèðàíèè è êîíôèñêàöèè åãî èìóùåñòâà.  òî âðåìÿ, êîãäà îí íàõîäèëñÿ â òàêîì çàòðóäíèòåëüíîì ïîëîæåíèè, íå çíàÿ, ÷òî ïðåäïðèíÿòü, îí ïîëó÷èë èçâåñòèå èç Ñóçû îò ñâîåãî òåñòÿ, Ãèñòèåÿ. Ãèñòèåé ñ íåòåðïåíèåì ïåðåíîñèë ñâîé áåçäåÿòåëüíûé ïëåí; îí ñèëüíî ðâàëñÿ â îòå÷åñòâî, â ãðå÷åñêîå ìîðå.  ñëó÷àå åñëè áû ïîäíÿëîñü âîññòàíèå èîíÿí, îí íàäåÿëñÿ äîáèòüñÿ îò öàðÿ òîãî, ÷òîáû òîò ïîñëàë åãî â îòå÷åñòâî äëÿ óñìèðåíèÿ ýòîãî âîññòàíèÿ. Ïîýòîìó Ãèñòèåé ðåøèëñÿ ïèñüìîì ïîáóäèòü ñâîåãî çÿòÿ ïðîèçâåñòè âîññòàíèå. Ïèñüìî, ÷òîáû åãî íå îòêðûëè, áûëî íàïèñàíî îñîáûì ñïîñîáîì. Îí íàãîëî îñòðèã ãîëîâó ñâîåìó âåðíåéøåìó ðàáó, íàöàðàïàë íà íåé ñâîå âîççâàíèå ê âîññòàíèþ, ïðèêàçàë åìó ñíîâà îòðàñòèòü âîëîñû è òîãäà óæå ïîñëàë ê Àðèñòàãîðó â Ìèëåò.
Ïîëó÷èâ ýòî ñòðàííîå ïèñüìî, Àðèñòàãîð èìåë òàéíîå ñîâåùàíèå ñî ñâîèìè äðóçüÿìè. Ìåæäó íèìè áûë òàêæå ìèëåòåö Ýêàòåé, èçâåñòíûé ó ãðåêîâ êàê èñòîðèê è ñîâåðøàâøèé äàëåêèå ïóòåøåñòâèÿ, ÷åëîâåê îòëè÷íîãî óìà è áîëüøèõ çíàíèé. Îí ñîâåòîâàë íå ïðîèçâîäèòü âîññòàíèÿ, ïîòîìó ÷òî ñ÷èòàë íåäîñòàòî÷íûìè ñðåäñòâà èîíÿí ââèäó ðåñóðñîâ áîãàòîãî, îáøèðíîãî ïåðñèäñêîãî ãîñóäàðñòâà, êîãäà æå åãî ìíåíèå íå áûëî ïðèíÿòî, òî äàë ñîâåò âñåìè ìåðàìè ñòàðàòüñÿ î ïðèîáðåòåíèè äëÿ âîéíû äåíåã. Ñ ýòîé öåëüþ ìèëåòöû äîëæíû áûëè âçÿòü è îáðàòèòü â äåíüãè ñîêðîâèùà õðàìà Áðàíõèäñêîãî Àïîëëîíà è ìåæäó íèìè áîãàòûå ïîäàðêè Êðåçà, òàê êàê èíà÷å âñå ðàâíî ðàíî èëè ïîçäíî õðàì ýòîò ïîïàäåò â ðóêè ïåðñîâ. Ñ íèì íå ñîãëàñèëèñü è íà ýòîò ðàç.
Àðèñòàãîð îòêàçàëñÿ òåïåðü îò ñâîåé òèðàíèè è ïðèçûâàë ìèëåòöåâ è âñåõ âîîáùå èîíÿí ê ñâîáîäå. Âñå áûëî ãîòîâî ê îòïàäåíèþ; âåëèêà äîëæíà áûëà áûòü íåíàâèñòü ãðåêîâ ê ïåðñàì, à ñâîáîäà âñåãäà áûëà äðàãîöåííà â èõ ãëàçàõ. Ê èîíÿíàì ïðèñîåäèíèëèñü ýîëÿíå è äîðÿíå è âñå âîîáùå ãðåêè àçèàòñêèõ áåðåãîâ; Êèïð è íåêîòîðûå èç ìàëîàçèàòñêèõ âàðâàðñêèõ ïëåìåí òîæå âîññòàëè. Òèðàíû ãðå÷åñêèõ ãîðîäîâ ïðè ñàìîì æå íà÷àëå âîññòàíèÿ áûëè ñõâà÷åíû; äðóã Àðèñòàãîðà îòïðàâèëñÿ ê ôëîòó, áûâøåìó åùå â ñáîðå ïîñëå âîçâðàùåíèÿ îò Íàêñîñà, âîçìóòèë ìàòðîñîâ è îâëàäåë íàõîäèâøèìèñÿ íà êîðàáëÿõ òèðàíàìè; îíè áûëè âûäàíû îòäåëüíûì ãîðîäàì, íî òå äàëè èì ñâîáîäó, òîëüêî æèòåëè Ëåñáîñà âûâåëè ñâîåãî òèðàíà Êåñà çà ãîðîä è ïîáèëè êàìíÿìè.
Âîññòàíèå íà÷àëîñü åùå ñ îñåíè 500 ãîäà. Çèìîé íóæíî áûëî ïîäóìàòü î òîì, ÷òîáû áûòü ãîòîâûìè ê áîðüáå ñëåäóþùåé æå âåñíîé. Àðèñòàãîð îòïðàâèëñÿ çèìîé â ãðå÷åñêóþ ìåòðîïîëèþ, ÷òîáû òàì ïðèîáðåñòè ñîþçíèêîâ. Îí ïðèáûë â Ñïàðòó, ñèëüíåéøåå ãîñóäàðñòâî Ãðåöèè, è îáðàòèëñÿ çà ïîìîùüþ ê îáîèì öàðÿì, Êëåîìåíó è Äèìàðàòó, è ê ýôîðàì. Îí óïîòðåáëÿë âñå ñâîå êðàñíîðå÷èå, ÷òîáû ïîñòàâèòü íà âèä ñïàðòàíöàì âûãîäó òàêîé âîéíû è ÷åñòü îñâîáîæäåíèÿ ñâîèõ åäèíîïëåìåííèêîâ; ïðåäñòàâëÿë ïåðñîâ òðóñàìè, êîòîðûõ ëåãêî ìîæíî ïîáåäèòü; ïîêàçûâàë ìåäíóþ äîñêó, íà êîòîðîé âûðåçàí áûë âåñü çåìíîé øàð ñ ïåðñèäñêèì ãîñóäàðñòâîì, — ïåðâàÿ ãåîãðàôè÷åñêàÿ êàðòà, êàêóþ âèäåëè â Ñïàðòå, — è âîîáùå ãîâîðèë ìíîãîå, ÷òî áûëî ïðîòèâíî èñòèíå. Íàêîíåö, êîãäà åãî ñïðîñèëè, äîëãî ëè íóæíî èäòè äî ãëàâíîãî íåïðèÿòåëüñêîãî ãîðîäà, Ñóçû, çàâîåâàíèå êîòîðîãî îí èìåë â âèäó, îí íåîñòîðîæíî îòâåòèë: òðè ìåñÿöà, è òåì èñïîðòèë âñå äåëî. Ñïàðòàíöû óñòðàøèëèñü òàêîé îòäàëåííîé âîéíû è ïîâåëåëè Àðèñòàãîðó äî çàêàòà æå ñîëíöà îñòàâèòü ãîðîä. Ïðåæäå ÷åì óéòè èç ãîðîäà, îí åùå ðàç ïîïûòàë ñ÷àñòüÿ ó Êëåîìåíà. Ïîäîáíî áîãîìîëüöó, ÿâèëñÿ îí ê Êëåîìåíó â äîì ñ îëèâêîâîé âåòâüþ â ðóêå. Îí äåëàë áîëüøèå îáåùàíèÿ, ïðåäëàãàë åìó ñíà÷àëà 10, ïîòîì 20, 30, íàêîíåö, 50 òàëàíòîâ. Òîãäà ìàëåíüêàÿ äî÷ü öàðÿ, äåâî÷êà 8 èëè 9 ëåò, ïî èìåíè Ãîðãî*, ñëó÷àéíî íàõîäèâøàÿñÿ â êîìíàòå, ñî ñòðàõîì ñêàçàëà îòöó: «Áàòþøêà, ýòîò èíîñòðàíåö ïîäêóïèò òåáÿ, åñëè òû íå îñòàâèøü åãî è íå óéäåøü îòñþäà!» Êëåîìåí îáðàäîâàëñÿ ñîâåòó ðåáåíêà è óøåë â äðóãóþ êîìíàòó.
*Âïîñëåäñòâèè æåíà ïàâøåãî ïðè Ôåðìîïèëàõ öàðÿ Ëåîíèäà.
Èç Ñïàðòû Àðèñòàãîð îòïðàâèëñÿ â Àôèíû. Çäåñü îí áûë ñ÷àñòëèâåå. Àôèíÿíå, êîòîðûå â àçèàòñêèõ èîíÿíàõ âèäåëè ñâîèõ áëèçêèõ ñîïëåìåííèêîâ, à â Ìèëåòå ñâîþ êîëîíèþ, ðåøèëèñü ïîñëàòü â Àçèþ 20 êîðàáëåé ïîä ãëàâíûì íà÷àëüñòâîì Ìåëàíòèåñà. Ýðåòðèéöû ñ Ýâáåè, òî÷íî òàê æå åäèíîïëåìåííûå èîíÿíàì è îáÿçàííûå ìèëåòöàì çà èõ ïðåæíåå ñîþçíè÷åñòâî, ðàâíûì îáðàçîì ïîñëàëè 5 êîðàáëåé.
Ëèøü òîëüêî àôèíÿíå è ýðåòðèéöû âåñíîé 499 ãîäà äîñòèãëè Ýôåñà, îíè âìåñòå ñ èîíÿíàìè ïî Êàâñòðó ÷åðåç Òìîë îòïðàâèëèñü íà Ñàðäû, ãëàâíûé ïåðñèäñêèé ãîðîä â Ìàëîé Àçèè, ÷òîáû áûñòðûì íàïàäåíèåì ïðåäóïðåäèòü ïåðñîâ è òåì, ìîæåò áûòü, ïîáóäèòü ê îòïàäåíèþ è ëèäÿí. Íàìåñòíèê Àðòàôåðí áûë ñîâåðøåííî îøåëîìëåí; åãî âîéñêà áûëè íà ïóòè ê ãëàâíîìó ãîðîäó, íî åùå íå ïðèáûëè òóäà. Ñàðäû áûëè âçÿòû ãðåêàìè; ïåðñèäñêèé ãàðíèçîí îòñòóïèë â óêðåïëåíèå. Âî âðåìÿ âòîðæåíèÿ â ãîðîä îäèí ãðå÷åñêèé ñîëäàò áðîñèë ïîä êðûøó îãîíü, è òàê êàê â Ñàðäàõ âñå äîìà áûëè ïîêðûòû òðîñòíèêîì, òî ïîæàð ñêîðî ðàñïðîñòðàíèëñÿ íà âåñü ãîðîä. Ëèäÿíå, íà ïîääåðæêó êîòîðûõ ðàññ÷èòûâàëè, áûëè ðàçäðàæåíû óíè÷òîæåíèåì ñâîåãî ãëàâíîãî ãîðîäà è ñâÿùåííîãî õðàìà Êèáåäû, ñîåäèíèëèñü ñ ïåðñàìè, âçÿëèñü çà îðóæèå, è ñðåäè ïîæàðà íà÷àëàñü êðîâàâàÿ áîðüáà. Ãðåêè îòñòóïèëè ê Òìîëó è â òó æå íî÷ü ñíîâà âîçâðàòèëèñü ê ìîðñêîìó áåðåãó.