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