Under den samme krigen og etter kapitulasjonen til spartanerne beleiret i Sfakteria, innsatte athenerne en garnison i Pylos som bestod av messenianere fra Naupaktos. Thukydid (IV, 41, 2-3) understreker at de hadde håpet å utnytte patriotismen til messenianerne for å pasifisere regionen. Selv om messenianerne muligens ikke satte i gang full geriljakrig, plyndret de området og oppmuntret helotisk desertering. Sparta ble tvunget til å dedikere en garnison for å kontrollere denne aktiviteten. Dette var de første ἔπιτειχισμόι, («defensive murer»), utposter plantet av athenerne i fiendtlig territorium.