También se enfrentó en una guerra contra los espartanos (otrora aliados del Imperio aqueménida), los cuales, bajo Agesilao II, invadieron Asia Menor. Para vencer a los espartanos, Artajerjes sobornó a Atenas, Tebas y Corinto, ciudades que se levantaron contra Esparta, iniciando la Guerra de Corinto. En 386 a. C. Artajerjes II, abandonando a sus aliados, pactó con Esparta la Paz de Antálcidas. Este tratado devolvió el control de las ciudades griegas de Jonia y Eolia en la costa de Anatolia a los persas, mientras dejaba a Esparta como poder dominante en la Grecia peninsular.