Artaxerxes ble involvert i en krig med Persias tidligere allierte, Sparta, som under Agesilaos II invaderte Anatolia. For å endre spartanernes oppmerksomhet til greske affærer, støttet Artaxerxes økonomisk Spartas fiender, i særdeleshet Athen, Theben, og Korint. Denne støtten bidro til å dra Sparta inn i stridigheter som ble kjent som Korintkrigen. I 386 f.Kr. forrådte Artaxerxes sine allierte og inngikk en avtale med Sparta, og i Kongefreden tvang han grekerne til å komme til en enighet. Denne avtalen gjeninnførte persisk kontroll over de greske byene i Jonia og Aeolis langs kysten av Anatolia og ga Sparta overherredømme over det greske fastlandet.