Les Spartiates, incapables d'organiser une expédition de secours pour leurs troupes, demandèrent un armistice et envoyèrent des ambassadeurs à Athènes afin de négocier le retour de la garnison de l'île. Les Athéniens restèrent 72 jours à Pylos, période durant laquelle les ambassadeurs échouèrent à faire la paix. Les Athéniens envahirent finalement Sphactérie et capturèrent la garnison (voir Bataille de Sphactérie).