Pendant qu’il faisait son expédition dans le Lyncos, les Athéniens avaient donné suite à leur projet d’envoyer une flotte contre Mende et Scione. Cette flotte, forte de cinquante vaisseaux, parmi lesquels dix de Chios, portait mille hoplites athéniens, six cents archers, mille mercenaires thraces et d’autres péltastes levés chez les alliés du pays. Les généraux étaient Nicias, fils de Nicératos, et Nicostratos, fils de Diitréphès. Partis de Potidée, ils prirent terre près du temple de Neptune et marchèrent contre les Mendéens. Ceux-ci, renforcés par trois cents Scioaéens et par les Péloponésiens auxiliaires, en tout sept cents hoplites sous les ordres de Polydamidas, étaient campés hors de la ville sur une colline escarpée. Nicias, à la tête de cent vingt Méthonéens armés à la légèie, de soixante hoplites athéniens d’élite et de tous les archers, essaya de gravir la colline par un sentier; mais il reçut une blessure et ne put se faire jour. Nicostratos réitéra l’attaque avec toute l’armée par un chemin plus long; mais, en abordant cette position difficile, il fut mis dans le plus grand désordre, et peu s'en fallut que le reste de l’armée ne fût défait. Les Athéniens, étonnés de cette résistance opiniâtre, se retirèrent et établirent un camp. La nuit venue, les Mendéens rentrèrent dans leur ville.
