Когда в следующем, 425 году отправили флот в Сицилию под предводительством Евримедонта и Софокла, чтобы помочь леонтинцам против Сиракуз, Демосфен добровольно присоединился к экспедиции, и афиняне дали ему полномочие распоряжаться флотом, если он захочет предпринять что-нибудь на берегах Пелопоннеса. Когда они на пути приблизились к Пилосу в Мессиши, Демосфен потребовал, чтобы войска высадились здесь; при этом он имел в виду заложить крепость на месте оставленного Пилоса, вся окрестность которого была необитаема. Предводители хотели ехать дальше и сказали, что будет слишком много дела, если захотят строить крепость на каждом пустом месте и на каждом необитаемом мысе; они не понимали, какое превосходное положение представляет Пилос, как пункт для нападения против Спарты. Место это лежало в земле спартанцев, кругом него жили порабощенные мессинцы, которых можно было привлечь к себе; оно укреплено было уже самой природой и имело превосходную гавань, которая давала афинянам хорошую стоянку для кораблей. Предводители должны были согласиться против воли, потому что буря принудила их высадиться, и так как волнение сделало море на долгое время неудобным для плавания, то солдаты от долгого бездействия начали укреплять скалистые вершины. Железных инструментов для обтесывания камней у них не было, и поэтому они выбирали только лучшие камни и складывали, как они приходились друг к другу; глину для связи камней носили на спине, поддерживая руками. Они торопились работать сколько могли, чтобы укрепить места самые слабые, прежде чем застигнет их неприятель; в большей части пунктов местность была уже от природы так укреплена, что не нуждалась в стене. В 6 дней укрепление было готово. После этого Эвримедонт оставил Демосфена с пятью кораблями в Пилосе и с остальным флотом поехал далее в Керкиру и Сицилию.
В то время, когда до спартанцев дошла весть об укреплении Пилоса, у них был праздник, помешавший им тотчас же выступить в поход. При том же войско их под предводительством царя Агиса было в Аттике. Лишь только Агис узнал об этом, как со всевозможной поспешностью пошел назад; спартанцы и их ближайшие соседи тотчас же выступили для освобождения Пилоса, приказав также двинуться туда всем своим союзникам в Пелопоннесе и 60 кораблям, стоявшим у Керкиры. Между тем Демосфен, пока пелопоннесский флот был еще в пути, послал один корабль к Эвримедонту, а другой к афинскому флоту, стоявшему у Закинфа, с просьбой спешить к нему, так как крепость находится в опасности. Лишь только пришел пелопоннесский флот, как спартанцы сделали приготовления к нападению на крепость с суши и с моря, в надежде скоро овладеть плохо укрепленным местом. Они заградили гавань, чтоб афинский флот не мог в ней расположиться. Перед Пилосской гаванью тянулся остров Сфактерия на протяжении почти 15 стадий, так что гавань имела два входа; северный, против Пилоса, был так узок, что по нему могли пройти только два корабля рядом, южный был довольно широк для 8 – 9 кораблей. Самый остров порос лесом и был совершенно недоступен. Эти-то проходы спартанцы хотели заградить, сомкнув корабли передними частями один к другому, а остров они заняли отрядом гоплитов, выбранных по жребию.
Демосфен, увидев, что спартанцы хотят напасть на него с суши и с моря, принял против них свои меры. Корабли, находившиеся при нем, он вытащил на землю близ укрепления, и оградил их палисадом. Матросов он вооружил, как мог лучше, щитами, большей частью из ивовых прутьев, и оружием, полученным от прибывшего мессинского корсара. На этом корабле было 40 гоплитов, которых Демосфен употребил в дело наравне с прочими. Затем большую часть своих людей, вооруженных и невооруженных, он поставил на укреплении со стороны суши, чтобы дать отпор нападающим, а сам с 60 избранными гоплитами и несколькими легковооруженными стрелками отправился на берег, где форт был укреплен менее всего и где он ожидал главного нападения неприятелей, хотя берег был очень крут и скалист. Едва успел он ободрить свои войска краткой речью, как неприятель уже сделал нападение с кораблей, между тем, как сухопутное войско двинулось на крепость с другой стороны. 43 корабля, разделенные на небольшие отряды, нападали попеременно. Афиняне оказывали мужественное сопротивление. Бразид, бывший при флоте в качестве триирарха, начальника триремы, увидев, что триирархи и кормчие боятся опасных берегов и берегут свои корабли, закричал им, что было бы странно, если бы они, щадя кусок дерева, захотели оставить неприятеля на Лакедемонской земли, что они должны сделать высадку, хотя бы корабли разбились на щепки, – и сам изо всей силы пустился на своем корабле к берегу. Он вступил в битву на мосту из судов, но получил от афинян столько ударов, что, изнемогая от ран, упал на переднюю часть корабля, а щит его свалился в воду. Когда щит приплыл к земле, афиняне взяли его и употребили впоследствии при сооружении трофея. Целый этот день и часть следующего продолжалась жестокая битва, но афиняне не уступили и высадка не состоялась.