Το καλοκαίρι του 412
π.Χ., λοιπόν, μετά την αποστασία της Μιλήτου, συνάφθηκε η πρώτη συνθήκη
συμμαχίας μεταξύ του Τισσαφέρνη και των Σπαρτιατών. Οι όροι της συνθήκης
ήταν ιδιαίτερα ευνοϊκοί για τον Τισσαφέρνη: στόχος ήταν αφενός μεν να
λάβει πίσω ο βασιλιάς των Περσών όλες τις πόλεις που ανήκαν στους
προγόνους του, αφετέρου δε να μοιραστεί ο συμμαχικός φόρος μεταξύ των
δύο πλευρών.