Spartanerne, som ikke var medlem av Korint-ligaen, og ikke hadde deltatt i Aleksanders hærtokt, så i den asiatiske kampanjen som en lenge ventende sjanse i å ta tilbake kontrollen over Peloponnes etter det katastrofale nederlagene i slaget ved Leuktra og slaget ved Mantineia. Perserne hadde sjenerøst gitt økonomiske midler til Spartas ambisjoner, og gjort det mulig å ruste en hær på 20 000 mann. Etter å ha tatt nær fullstendig kontroll over Kreta forsøkte Agis å bygge en anti-makedonsk front. Mens Athen holdt seg nøytral ble Akhaia, Arkadia, og Elis hans allierte med et betydningsfullt unntak av Megalopolis, hovedstad i Arkadia og samtidig standhaftig motstander av Sparta. Agis gikk til beleiring av byen i 331 f.Kr. med hele sin hær og det utløste alarm i Makedonia.