Podczas gdy Spartanie angażowali się w wydarzenia w Azji Mniejszej, inne państwa greckie wykorzystały to. Głównymi graczami byli Tebanie, którzy wciąż byli oburzeni wydarzeniami sprzed kilku lat, kiedy czuli, że nie otrzymali odpowiedniej rekompensaty przez Spartę za wsparcie podczas wojny peloponeskiej.
Zawarcie sojuszu z Tebami
W 395 r. p.n.e. Teby zawarły traktat z Atenami, aby połączyć siły przeciwko Sparcie. Partnerstwo zakończyło się sukcesem i zadali Spartanowi ciężką klęskę w bitwie pod Haliartos, podczas której zginął spartański dowódca Lysander. Zwycięstwo tebańskie zachęciło inne państwa greckie, a pod koniec 395 r. p.n.e. do partnerstwa dołączyły również Korynt i Argos. Ten nowy potężny sojusz przystąpił do ataku Sparty. W związku z faktem, że większość akcji miała miejsce wokół Przesmyku Korynckiego, atak znany był jako Wojna Koryncka.