También se enfrentó en una guerra contra los espartanos (otrora aliados del Imperio aqueménida), los cuales, bajo Agesilao II, invadieron Asia Menor.