A continuació de la seva derrota en el 404 aC, els atenencs ràpidament van recuperar una mica del seu poder i autonomia, i en el 403 aC van enderrocar al govern que els espartans els havien imposat. En 395 aC, els atenencs havien entrat amb força força en la Guerra de Corint com aliats amb Argos, Corint i Tebes. Per als atenencs, el fet més significatiu d'aquesta guerra va ser la reconstrucció dels muralles llargues. En 394 aC, una flota persa sota l'almirall Conó va derrotar decisivament a la flota espartana a la batalla de Cnidos, i, després d'aquesta victòria, va conduir la seva flota a Atenes, on va proporcionar ajuda i protecció perquè els muralles llargues fossin reconstruïts. Així, al final del conflicte, els atenencs havien recuperat la immunitat enfront dels assalts des de terra que els espartans els van fer al final de la guerra del Peloponès.