Meanwhile the Athenians, having received warning that Camarina was about to be betrayed to the Syracusans by Archias and his party, sailed thither; and the Messinese took this opportunity to attack by sea and land with all their forces their Chalcidian neighbour, Naxos. The first day they forced the Naxians to keep their walls, and laid waste their country; the next they sailed round with their ships, and laid waste their land on the river Akesines, while their land forces menaced the city. Meanwhile the Sicels came down from the high country in great numbers, to aid against the Messinese; and the Naxians, elated at the sight, and animated by a belief that the Leontines and their other Hellenic allies were coming to their support, suddenly sallied out from the town, and attacked and routed the Messinese, killing more than a thousand of them; while the remainder suffered severely in their retreat home, being attacked by the barbarians on the road, and most of them cut off. The ships put in to Messina, and afterwards dispersed for their different homes. The Leontines and their allies, with the Athenians, upon this at once turned their arms against the now weakened Messina, and attacked, the Athenians with their ships on the side of the harbour, and the land forces on that of the town. The Messinese, however, sallying out with Demoteles and some Locrians who had been left to garrison the city after the disaster, suddenly attacked and routed most of the Leontine army, killing a great number; upon seeing which the Athenians landed from their ships, and falling on the Messinese in disorder chased them back into the town, and setting up a trophy retired to Rhegium. After this the Hellenes in Sicily continued to make war on each other by land, without the Athenians.

Meanwhile the Athenians at Pylos were still besieging the Lacedaemonians in the island, the Peloponnesian forces on the continent remaining where they were. The blockade was very laborious for the Athenians from want of food and water; there was no spring except one in the citadel of Pylos itself, and that not a large one, and most of them were obliged to grub up the shingle on the sea beach and drink such water as they could find. They also suffered from want of room, being encamped in a narrow space; and as there was no anchorage for the ships, some took their meals on shore in their turn, while the others were anchored out at sea. But their greatest discouragement arose from the unexpectedly long time which it took to reduce a body of men shut up in a desert island, with only brackish water to drink, a matter which they had imagined would take them only a few days. The fact was that the Lacedaemonians had made advertisement for volunteers to carry into the island ground corn, wine, cheese, and any other food useful in a siege; high prices being offered, and freedom promised to any of the Helots who should succeed in doing so. The Helots accordingly were most forward to engage in this risky traffic, putting off from this or that part of Peloponnese, and running in by night on the seaward side of the island. They were best pleased, however, when they could catch a wind to carry them in. It was more easy to elude the look-out of the galleys, when it blew from the seaward, as it became impossible for them to anchor round the island; while the Helots had their boats rated at their value in money, and ran them ashore, without caring how they landed, being sure to find the soldiers waiting for them at the landing-places. But all who risked it in fair weather were taken. Divers also swam in under water from the harbour, dragging by a cord in skins poppyseed mixed with honey, and bruised linseed; these at first escaped notice, but afterwards a look-out was kept for them. In short, both sides tried every possible contrivance, the one to throw in provisions, and the other to prevent their introduction.

At Athens, meanwhile, the news that the army was in great distress, and that corn found its way in to the men in the island, caused no small perplexity; and the Athenians began to fear that winter might come on and find them still engaged in the blockade. They saw that the convoying of provisions round Peloponnese would be then impossible. The country offered no resources in itself, and even in summer they could not send round enough. The blockade of a place without harbours could no longer be kept up; and the men would either escape by the siege being abandoned, or would watch for bad weather and sail out in the boats that brought in their corn. What caused still more alarm was the attitude of the Lacedaemonians, who must, it was thought by the Athenians, feel themselves on strong ground not to send them any more envoys; and they began to repent having rejected the treaty. Cleon, perceiving the disfavour with which he was regarded for having stood in the way of the convention, now said that their informants did not speak the truth; and upon the messengers recommending them, if they did not believe them, to send some commissioners to see, Cleon himself and Theagenes were chosen by the Athenians as commissioners. Aware that he would now be obliged either to say what had been already said by the men whom he was slandering, or be proved a liar if he said the contrary, he told the Athenians, whom he saw to be not altogether disinclined for a fresh expedition, that instead of sending and wasting their time and opportunities, if they believed what was told them, they ought to sail against the men. And pointing at Nicias, son of Niceratus, then general, whom he hated, he tauntingly said that it would be easy, if they had men for generals, to sail with a force and take those in the island, and that if he had himself been in command, he would have done it.

Nicias, seeing the Athenians murmuring against Cleon for not sailing now if it seemed to him so easy, and further seeing himself the object of attack, told him that for all that the generals cared, he might take what force he chose and make the attempt. At first Cleon fancied that this resignation was merely a figure of speech, and was ready to go, but finding that it was seriously meant, he drew back, and said that Nicias, not he, was general, being now frightened, and having never supposed that Nicias would go so far as to retire in his favour. Nicias, however, repeated his offer, and resigned the command against Pylos, and called the Athenians to witness that he did so. And as the multitude is wont to do, the more Cleon shrank from the expedition and tried to back out of what he had said, the more they encouraged Nicias to hand over his command, and clamoured at Cleon to go. At last, not knowing how to get out of his words, he undertook the expedition, and came forward and said that he was not afraid of the Lacedaemonians, but would sail without taking any one from the city with him, except the Lemnians and Imbrians that were at Athens, with some targeteers that had come up from Aenus, and four hundred archers from other quarters. With these and the soldiers at Pylos, he would within twenty days either bring the Lacedaemonians alive, or kill them on the spot. The Athenians could not help laughing at his fatuity, while sensible men comforted themselves with the reflection that they must gain in either circumstance; either they would be rid of Cleon, which they rather hoped, or if disappointed in this expectation, would reduce the Lacedaemonians.

After he had settled everything in the assembly, and the Athenians had voted him the command of the expedition, he chose as his colleague Demosthenes, one of the generals at Pylos, and pushed forward the preparations for his voyage. His choice fell upon Demosthenes because he heard that he was contemplating a descent on the island; the soldiers distressed by the difficulties of the position, and rather besieged than besiegers, being eager to fight it out, while the firing of the island had increased the confidence of the general. He had been at first afraid, because the island having never been inhabited was almost entirely covered with wood and without paths, thinking this to be in the enemy’s favour, as he might land with a large force, and yet might suffer loss by an attack from an unseen position. The mistakes and forces of the enemy the wood would in a great measure conceal from him, while every blunder of his own troops would be at once detected, and they would be thus able to fall upon him unexpectedly just where they pleased, the attack being always in their power. If, on the other hand, he should force them to engage in the thicket, the smaller number who knew the country would, he thought, have the advantage over the larger who were ignorant of it, while his own army might be cut off imperceptibly, in spite of its numbers, as the men would not be able to see where to succour each other.

The Aetolian disaster, which had been mainly caused by the wood, had not a little to do with these reflections. Meanwhile, one of the soldiers who were compelled by want of room to land on the extremities of the island and take their dinners, with outposts fixed to prevent a surprise, set fire to a little of the wood without meaning to do so; and as it came on to blow soon afterwards, almost the whole was consumed before they were aware of it. Demosthenes was now able for the first time to see how numerous the Lacedaemonians really were, having up to this moment been under the impression that they took in provisions for a smaller number; he also saw that the Athenians thought success important and were anxious about it, and that it was now easier to land on the island, and accordingly got ready for the attempt, sent for troops from the allies in the neighbourhood, and pushed forward his other preparations. At this moment Cleon arrived at Pylos with the troops which he had asked for, having sent on word to say that he was coming. The first step taken by the two generals after their meeting was to send a herald to the camp on the mainland, to ask if they were disposed to avoid all risk and to order the men on the island to surrender themselves and their arms, to be kept in gentle custody until some general convention should be concluded.

On the rejection of this proposition the generals let one day pass, and the next, embarking all their heavy infantry on board a few ships, put out by night, and a little before dawn landed on both sides of the island from the open sea and from the harbour, being about eight hundred strong, and advanced with a run against the first post in the island.

The enemy had distributed his force as follows: In this first post there were about thirty heavy infantry; the centre and most level part, where the water was, was held by the main body, and by Epitadas their commander; while a small party guarded the very end of the island, towards Pylos, which was precipitous on the sea-side and very difficult to attack from the land, and where there was also a sort of old fort of stones rudely put together, which they thought might be useful to them, in case they should be forced to retreat. Such was their disposition.

The advanced post thus attacked by the Athenians was at once put to the sword, the men being scarcely out of bed and still arming, the landing having taken them by surprise, as they fancied the ships were only sailing as usual to their stations for the night. As soon as day broke, the rest of the army landed, that is to say, all the crews of rather more than seventy ships, except the lowest rank of oars, with the arms they carried, eight hundred archers, and as many targeteers, the Messenian reinforcements, and all the other troops on duty round Pylos, except the garrison on the fort. The tactics of Demosthenes had divided them into companies of two hundred, more or less, and made them occupy the highest points in order to paralyse the enemy by surrounding him on every side and thus leaving him without any tangible adversary, exposed to the cross-fire of their host; plied by those in his rear if he attacked in front, and by those on one flank if he moved against those on the other. In short, wherever he went he would have the assailants behind him, and these light-armed assailants, the most awkward of all; arrows, darts, stones, and slings making them formidable at a distance, and there being no means of getting at them at close quarters, as they could conquer flying, and the moment their pursuer turned they were upon him. Such was the idea that inspired Demosthenes in his conception of the descent, and presided over its execution.

Meanwhile the main body of the troops in the island (that under Epitadas), seeing their outpost cut off and an army advancing against them, serried their ranks and pressed forward to close with the Athenian heavy infantry in front of them, the light troops being upon their flanks and rear. However, they were not able to engage or to profit by their superior skill, the light troops keeping them in check on either side with their missiles, and the heavy infantry remaining stationary instead of advancing to meet them; and although they routed the light troops wherever they ran up and approached too closely, yet they retreated fighting, being lightly equipped, and easily getting the start in their flight, from the difficult and rugged nature of the ground, in an island hitherto desert, over which the Lacedaemonians could not pursue them with their heavy armour.