Η Μυκάλη ήταν, από πολλές απόψεις, η αρχή μιας νέας φάσης στη σύγκρουση, στην οποία οι Έλληνες θα πήγαιναν στην επίθεση κατά των Περσών .Το άμεσο αποτέλεσμα της νίκης στη Μυκάλη ήταν μια δεύτερη εξέγερση μεταξύ των ελληνικών πόλεων της Μικράς Ασίας.Οι Σάμιοι και οι Μιλήσιοι είχαν πολεμήσει ενεργά κατά των Περσών στη Μυκάλη, δηλώνοντας έτσι ανοιχτά την εξέγερσή τους και οι άλλες πόλεις ακολούθησαν το παράδειγμά τους.Λίγο μετά τη Μυκάλη, ο συμμαχικός στόλος έπλευσε στον Ελλήσποντο για να γκρεμίσει τις πλωτικές γέφυρες, αλλά διαπίστωσε ότι αυτό είχε ήδη γίνει.Οι Πελοποννήσιοι έπλευσαν στην πατρίδα τους, αλλά οι Αθηναίοι παρέμειναν για να επιτεθούν στη Χερσόνησο, που κρατούνταν ακόμα από τους Πέρσες.Οι Πέρσες και οι σύμμαχοί τους έφτασαν στη Σηστό, την ισχυρότερη πόλη της περιοχής.Ανάμεσά τους ήταν και ένας Οιόβαζος της Καρδίας, ο οποίος είχε μαζί του τα καλώδια και τον άλλο εξοπλισμό από τις πλωτικές γέφυρες.Ο Πέρσης κυβερνήτης Αρτάυκτης δεν είχε προετοιμαστεί για πολιορκία, μη πιστεύοντας ότι οι Σύμμαχοι θα επιτεθούν.Οι Αθηναίοι λοιπόν μπόρεσαν να πολιορκήσουν τον Σηστό.Η πολιορκία κράτησε αρκετούς μήνες, προκαλώντας κάποια δυσαρέσκεια στα αθηναϊκά στρατεύματα, αλλά τελικά, όταν τελείωσαν τα τρόφιμα στην πόλη, οι Πέρσες τράπηκαν σε φυγή τη νύχτα από τη λιγότερο φυλασσόμενη περιοχή της πόλης.Οι Αθηναίοι μπόρεσαν έτσι να καταλάβουν την πόλη την επόμενη μέρα.Τα περισσότερα από τα αθηναϊκά στρατεύματα στάλθηκαν αμέσως για να καταδιώξουν τους Πέρσες.Το κόμμα του Οιόβαζου αιχμαλωτίστηκε από μια θρακική φυλή και ο Οιόβαζος θυσιάστηκε στον θεό Πλίστορο.Οι Αθηναίοι τελικά έπιασαν τον Αρτάυκτη, σκοτώνοντας μερικούς από τους Πέρσες μαζί του αλλά αιχμαλωτίζοντας τους περισσότερους, συμπεριλαμβανομένου του Αρταύκτη.Ο Αρτάυκτης σταυρώθηκε μετά από παράκληση των κατοίκων του Ελαίου, μιας πόλης που ο Αρτάυκτης είχε λεηλατήσει όταν ήταν κυβερνήτης της Χερσονήσου.Οι Αθηναίοι, έχοντας ειρηνεύσει την περιοχή, στη συνέχεια έπλευσαν πίσω στην Αθήνα, παίρνοντας μαζί τους τα καλώδια από τις πλωτικές γέφυρες ως τρόπαια.