紀元前425年
アテナイの将軍デモステネスが、ペロポネソス半島のピュロス (Pylos) を陥れて、城塞化し、アテナイはスパルタに近い場所に強力な拠点を手に入れた。一方、ブラシダス率いるスパルタ軍は、近傍のスパクテリア島 (Sphacteria) に上陸したが、アテナイ軍から反撃を受けて撤退した。デモステネスが率いたアテナイ艦隊は、ピュロスの湾内でスパルタ艦隊を壊滅させた。
アテナイ軍によるスパクテリア島侵攻には、クレオンも参戦した。そうして起こったピュロスの戦い (Battle of Pylos) はアテナイの勝利となり、スパルタ軍の兵士多数が投降した。ピュロスはアテナイ側の手中に残り、スパルタの領域を襲撃する拠点となり、また、スパルタ軍から逃亡してきた重装歩兵の亡命先となった。
アテナイとスパルタの和平交渉が決裂すると、ピュロスの戦いの後、スパクテリア島にとり残された多数のスパルタ軍兵士たちは、クレオンとデモステネスによって追撃された。スパクテリア島の戦い (Battle of Sphacteria) でアテナイ軍はさらにスパルタ軍に打撃を与えた。スパルタは講和を求めたが、アテナイ側の指導者クレオンは、スパルタ側の申し出を拒むよう友軍を説得した。