Med de to krigshaukene Cleon og Brasidas døde, og fredsavtalen ved Nicias, ble krigen stillsatt for en kort periode, til tross var det en del småkamper i og rundt Peleponnes. Mens Sparta trakk seg tilbake, begynte deres allierte å snakke om opprør. De ble støttet av Argos, en mektig, uavhengig stat innenfor Peleponnes. Med Athens hjelp klarte argiverne å danne en koalisjon av demokratiske stater innenfor Peleponnes, inkludert de mektige statene Mantinea og Elis. Tidlige spartanske forsøk på å bryte koalisjonen mislykkes, og det ble stilt spørsmål angående lederskapet til den spartanske kongen Agis. Argivene og dets allierte, med hjelp fra en liten athensk flåte, dro for å erobre byen Tegea, nær Sparta.