Το 525/524 π.Χ. οι Λακεδαιμόνιοι οργάνωσαν στρατιωτική δύναμη και την έστειλαν στην Σάμο για ανατροπή του τυράννου Πολυκράτη.

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

Τελικά οι Λακεδαιμόνιοι, μετά από πολιορκία 45 ημερών αναγκάστηκαν να αποχωρήσουν εξαιτίας του επερχόμενου χειμώνα.