Το καλοκαίρι ο Αλκιβιάδης πήγε στο Άργος με 20 καράβια κ' έπιασε όσους Αργείους ήσαν ακόμη ύποπτοι ότι είναι φίλοι των Λακεδαιμονίων. Ήσαν τριακόσιοι και οι Αθηναίοι τους εγκατέστησαν στα κοντινά νησιά, από εκείνα που εξουσίαζαν. Οι Αθηναίοι έκαναν εκστρατεία εναντίον της Μήλου με τριάντα δικά τους καράβια, έξη καράβια από τη Χίο και δύο από τη Λέσβο.

Ήσαν και Αθηναίοι οπλίτες 1.200, 300 τοξότες και 20 ιπποτοξότες. Από τους συμμάχους και τους νησιώτες ήσαν περίπου 1.500 οπλίτες. Οι κάτοικοι της Μήλου ήσαν άποικοι των Λακεδαιμονίων και είχαν αρνηθεί να γίνουν υποτακτικοί των Αθηναίων, σαν τα άλλα νησιά. Στην αρχή είχαν μείνει ουδέτεροι, αλλά όταν οι Αθηναίοι είχαν μεταχειριστεί βία και είχαν ρημάξει τη γη τους, βρέθηκαν σε κατάσταση ανοιχτού πολέμου. Οι στρατηγοί Κλεομήδης του Λυκομήδους και Τεισίας του Τεισιμάχου στρατοπέδευσαν με τις δυνάμεις αυτές στο έδαφος των Μηλίων και πριν αρχίσουν να το καταστρέφουν, έστειλαν πρέσβεις για ν' αρχίσουν διαπραγματεύσεις. Οι Μήλιοι δεν τους παρουσίασαν στη συνέλευση του λαού και τους ζήτησαν να εκθέσουν το σκοπό της αποστολής τους στους άρχοντες και τους ταγούς της πολιτείας

Αφού συζήτησαν, οι αντιπρόσωποι των Αθηναίων γύρισαν στο στρατόπεδο, και αφού οι Μήλιοι δεν είχαν ενδώσει σε τίποτε, άρχισαν αμέσως τις επιχειρήσεις. Έχτισαν κυκλικό τείχος γύρω από την πολιτεία, κατανέμοντας την εργασία στις μονάδες των διαφόρων πόλεων και ύστερα άφησαν φρουρά, δική τους και συμμαχική, και κατά γη και κατά θάλασσα, και απέσυραν το μεγαλύτερο μέρος του στρατού.

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

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