背景
前425年春季，由於雅典的盟國科西拉(Κ?ρκυρα, Corcyra)在不久前發生的黨爭與政變，因此雅典人派遣了四十條戰船前往科西拉戡亂，爾後再前往西西里駐防雅典人在那裡的殖民地，由攸利密頓與索福克利率領。在奧爾匹之戰、愛多美尼之戰中戰功彪炳的德摩斯梯尼個人要求隨行，得到了雅典當局的同意，並被給予一定的指揮權。當雅典的艦隊到達斯巴達西北四十五英里的派婁斯(Π?λο?, Pylos)時，德摩斯梯尼考慮到該地豐富的木石資源和險要的地理位置，要求在此處停泊一段時間，修築防禦工事以對斯巴達人以及伯羅奔尼撒同盟形成威脅和牽制。儘管另外兩位指揮官反對，但是因為遭遇風暴，艦隊只能選擇在派婁斯作暫時的停靠。儘管最初德摩斯梯尼的計畫亦沒有得到一般士兵的回響，但是在風暴持續期間士兵們在派婁斯無所事事，最終聽從了德摩斯梯尼的安排，花了六天，用有限的工具在派婁斯的天然的險要地形上修建了工事。風暴結束後艦隊留給德摩斯梯尼五艘戰船和少量兵士用於防守該地，其餘的繼續奔赴科西拉和西西里。最初斯巴達城的守軍並未對雅典人在派婁斯的活動給予足夠的重視。不久後正在率軍攻打雅典周邊亞狄迦地區的斯巴達國王阿基斯與伯羅奔尼撒聯軍其他的指揮官一致認為派婁斯的陷落已經對伯羅奔尼撒半島諸城邦形成了潛在的威脅，因此即刻班師，回到斯巴達集合援軍，整頓軍備，開往派婁斯。
準備階段
包括趕在雅典艦隊之前到達科西拉的六十艘斯巴達戰船也接到進攻派婁斯的命令，他們繞開了適時離開了派婁斯不久北上科西拉的雅典艦隊，前往派婁斯與陸軍會合。伯羅奔尼撒的艦隊還在路上時，德摩斯梯尼已經預料到了阿基斯的計畫，秘密派遣兩艘戰船追趕正在北上的雅典艦隊，請求他們折返援救派婁斯。而伯羅奔尼撒方面也預料到德摩斯梯尼會通知雅典的艦隊回援，又考慮到派婁斯與其南側的斯法吉亞島(Σφακτηρ?α, Sphacteria)之間的塞歧亞海峽極其狹窄、該島南端到大陸距離也並不開闊，於是計畫在這兩段海面上用一系列的船舶封堵住，並在斯法吉亞島上布置重裝步兵防禦，如此一來便可阻止雅典人的援軍通過海面或者陸地進入派婁斯和斯法吉亞島東側的那瓦里諾灣，也就無法援助德摩斯梯尼在派婁斯的基地了——因為派婁斯面向公海的西側可供艦船登入的海岸很少。德摩斯梯尼估計敵軍會從水陸兩方面同時向派婁斯進攻。他首先將剩下的三條戰船藏在要塞下並用木柵欄遮掩住；隨後，他將大部分軍隊安排在派婁斯面向大陸的東側、要塞建築得最為堅固的地方，再將軍隊中最為精銳的六十名重裝步兵與少數弓箭手安排在防禦工事外的面向公海的西側：儘管該處陡峭崎嶇，不易攀爬，卻是整個防禦工事最薄弱的所在，也因此是敵軍最有可能會選擇突破的地點。作戰前，他對軍隊作了一番演講，其中他提到：
他們（伯羅奔尼撒人）人數雖多，不論怎么的多，但是他們只能分批作戰，因為敵人不能把所有的船艦都靠攏海岸邊。我們不是在相等的條件下和人數超過我們的敵人在陸地上作戰。翻轉過來說，他們是在船艦上作戰；海上的戰鬥必須由許多條件——例如，順風，船艦運動的空間，等等——有利地配合起來，才能發生效力的。
雅典人的鬥志被鼓舞起來，準備戰鬥。
戰鬥過程
雅典人準備迎戰時，伯羅奔尼撒聯軍在海軍大將色雷西密里達(Therasymelidas)的率領下開始進攻，其中包括四十三艘戰船，而他集中進攻的地點正是德摩斯梯尼所預料到的西側。因為作戰空間逼仄，伯羅奔尼撒人只能分批登入，不過士氣旺盛。其中一艘戰艦的指揮伯拉西達(Βρασ?δα?, Brasidas)的表現最為英勇，他用言語和行動鼓舞著戰友前進，自己卻在登入時身受重傷，在船舷上暈死過去。儘管如此，雅典人在防守時也毫不示弱，再加上地勢險峻，伯羅奔尼撒人進攻了兩天仍然沒有突破防線，被迫另尋他法。這真算是個反乎常態的奇蹟：雅典人在陸地上作戰，並且是在斯巴達的領土上作戰，對從海上來進攻的斯巴達人作戰；而斯巴達人用海軍設法在自己的海岸（這個海岸現在在敵人手中）登入，以進攻雅典人。那時斯巴達人自負是大陸上的強國，而雅典人自負是一個海上強國，有世界上最大的海軍。
伯羅奔尼撒人登入未果，只得派遣一部分戰船到附近收集木材，準備製作攻城器械，從派婁斯的東側進攻。
就在此時，由五十四艘戰艦組成的雅典的艦隊趕到了。他們在派婁斯西邊不遠的小島上過了一晚後準備在公海上與伯羅奔尼撒聯軍作戰，但敵方海軍並無此意，也沒有執行早先封堵海灣入口的計畫，而是準備和雅典的海軍在那瓦里諾灣內戰鬥。於是，雅典的艦隊通過兩個入口駛入海灣，戰鬥很快爆發了，而雅典人也很快占據上風。斯巴達的戰船開始往大陸方向逃逸，雅典海軍乘勝追擊，俘虜了很多敵方的戰船。此刻在斯法吉亞島上的斯巴達人大為恐慌，擔心海軍潰散後他們會滯留在島上，因此跳入海中，與雅典的海軍搶奪被俘的戰艦。雙方都各有傷亡，但斯巴達人還是奪回了一部分戰船，回到斯法吉亞島上的軍營修整，其餘的伯羅奔尼撒聯軍則集中在大陸上靜觀其變。雅典人開始環繞斯法吉亞島航行，嚴密監視島上與外界聯繫斷絕的斯巴達人。
休戰
斯巴達人知道了他們軍隊在派婁斯的失利後，當即派出官員與前線的雅典將軍商談。雙方訂立了臨時和平協定，同意由斯巴達代表前往雅典城與雅典當局直接談判。該臨時協定的條款包括：- 伯羅奔尼撒聯軍方面將參戰的以及周邊海域的總計六十艘戰船交付雅典人作為協定的抵押；休戰期間不得進攻雅典人在派婁斯的要塞；
- 雅典人允許留在大陸上的伯羅奔尼撒聯軍按照規定的數量運送給滯留在斯法吉亞島上的斯巴達人：每人大麥飯兩夸脫、酒一品脫、肉少量，侍從則減半；
- 口糧的運送須在雅典人的監視下進行，嚴禁私運；
- 雅典海軍繼續在斯法吉亞島四周巡航監視，但不得登入或擅自攻擊島上的斯巴達人；
- 若有任何一方違反本協定絲毫，該協定即告廢止。該協定有效期持續至斯巴達代表從雅典歸來；
- 雅典人須負責斯巴達代表的接送；
- 斯巴達代表歸來後，雅典聯軍即歸還伯羅奔尼撒聯軍扣押的戰船並保持接收時的原況。
斯巴達代表在雅典的活動
斯巴達的代表在雅典作了公開發言，破天荒地提出了停止整個戰爭的提議，並且要求全數釋放斯巴達的戰俘。雅典人由於占據了戰局的主動，因此還想攫取更多的利益。雅典的著名政客克里昂(Κλ?ων, Cleon)進一步鼓動民眾這一情緒，向斯巴達代表提出反議：島上的人繳械投降；斯巴達歸還伯羅奔尼撒戰爭爆發前雅典按照和平條約放棄的所有市鎮。斯巴達代表未評價這個答覆，而是要求成立一個委員會，專業而且理性地探討這個問題。這一提議又遭到克里昂的攻擊，他質疑斯巴達代表的誠意，因為他們不願意和全體民眾商議，而是要隔離出一小部分人並與他們商談。斯巴達代表於是明白了，即便他們對雅典人做出讓步也不一定能達成他們此行的既定目標，反而可能在盟友中落下惡名。談判於是破裂，代表們回到派婁斯，臨時和平協定也終止了。伯羅奔尼撒聯軍要求雅典聯軍歸還抵押的六十艘戰船，但雅典人指責伯羅奔尼撒聯軍在協定期間對派婁斯的要塞發動過進攻，因此拒絕歸還戰船。雙方因此又準備開始作戰了，斯法吉亞之戰隨即爆發。
