But Ali Pasha had also received reports that led him to underrate the strength of the Christian armada, and so induced him to put out to sea in search of it. Twice he had reconnoitred the allied fleet. Before Don Juan arrived at Messina, Ulugh Ali had sent one of his corsairs, Kara Khodja, to cruise in Sicilian waters. The corsair painted every part of his ship a dead black, and one dark night, under black sails, he slipped into Messina harbour. The utter daring of his enterprise assisted him. Gliding like a ghost about the roadstead, unmarked and unchallenged, he counted galleys, galleasses, and frigates, and brought back an under-estimate of the allied strength, only because the fleet was not yet all assembled. He repeated his exploit while the fleet lay in the waters of Corfu. He could not approach so closely as at Messina, but what he saw led him to believe it was no stronger than when he first reconnoitred it. When Ali Pasha questioned the prisoners taken at Gomenizza, using torture to make them answer him, he thought their admissions confirmed Kara Khodja's reports. So he decided to come out of Lepanto and attack the allied armada.
Thus each fleet believed the other to be inferior in strength, and consequently desired an early engagement. The Turkish fleet was made up of 210 galleys and 64 galliots and smaller craft, 274 sail in all, and its commander, Ali Pasha, was one of the veteran admirals of Suleiman's victorious days; 25,000 soldiers had been embarked under the Seraskier, or General, Pertev Pasha. Ali had organized his fleet in four divisions, centre, right wing, left wing, and reserve. All the ships had oars as well as sails, and though Ali had no huge floating batteries, like the six galleasses of Don Juan's fleet, the Turkish admiral could match the Christians with galley for galley, and have a surplus of 8 galleys and 66 smaller craft. Of these the 44 galliots were almost as useful as the galleys. Unlike the latter, which had two and often three masts, the galliot had only one, and was smaller in size. But the Turkish galliots, mostly belonging to the piratical states of North Africa, were as large as many of the Christian galleys of the second class; they could sail well, and they were manned by crews of fighting-men that had a long record of piratical warfare.
The organization of Ali's fleet was:—
| Division. | Galleys. | Galliots. | Smaller Craft. | Totals. | ||
| Totals | 210 | 44 | 20 | 274 | ||
| Main line of battle | Right Wing | 054 | 02 | — | 056 | |
| Centre | 087 | 08 | — | 095 | ||
| Left Wing | 061 | 32 | — | 093 | ||
| Reserve | 008 | 02 | 20 | 030 | ||
The fifty galleys of the right wing were ships from Egypt, the ports of Asia Minor, and the arsenal of Constantinople, united under the command of Mohammed Chuluk Bey, Governor of Alexandria, known among the Christian sailors of the Mediterranean as Mohammed Scirocco. The centre, commanded by Ali in person, was made up of galleys from Rhodes and the Greek islands, and from Constantinople and Gallipoli, and the Tripolitan squadron under Djaffir Agha, Governor of Tripoli. The left under Ulugh Ali, the Viceroy of Algiers, included ships from Constantinople, Asia Minor, Syria, and the ports of North-west Africa. The reserve, chiefly composed of small craft, was under the command of Murad Dragut of Constantinople.
There were a good many Greek and Calabrese renegades among the captains of the galleys, but the Syrians and the mixed Arab race of Alexandria had learned the ways of the sea; some even of the Turks were good sailors, and the men of Tripoli, Tunis, and Algiers had made the sea their element. The thousands of rowers, who provided the propelling power of the galleys, were for the most part Christian slaves, chained to their heavy oars, by which they slept when the fleet anchored, living a life of weary labour, often half starved, always badly clothed, so that they suffered from cold and wet. Death was the immediate penalty of any show of insubordination, and the whip of their taskmasters kept them to their work. There were men of all classes among them, sailors taken from prizes, passengers who had the bad luck to be on board captured ships, fishermen and tillers of the soil carried off in coast raids. They were short-lived, for their masters did not spare them, and considered it a more economic policy to work the rowers to the utmost and replace them by other captures when they broke down.
The oarsmen of the allied fleet had also a hard lot, but not as bad as that of Ali Pasha's galley-slaves, because in the Christian fleet there was a considerable proportion of men hired for the campaign. But there was also a servile element, Turks taken prisoner in previous campaigns and chained to the oar in reprisal for the treatment of Christian captives by Ottoman commanders, and a considerable number of what we should now call convicts sentenced to hard labour, a rough lot of murderers, brigands, thieves, and the like. It must be remembered that in most European countries the sentence for such offences would have been death. The convict galley-slaves of Don Juan's fleet were encouraged by the prospect of winning either complete pardon or a remission of part of their sentences if there was a victory, and to enable them to co-operate in winning it, they were told that they would be freed from their chains and armed when the day of battle came.
The 25,000 fighting-men of Ali Pasha's fleet were chiefly militia. There were only a few thousand of the formidable Janissaries. And among the small arms of the Turkish fleet there were more bows and arrows than muskets. Don Juan had, on the other hand, a considerable number of arquebusiers on his ships. He had the further advantage that while even the largest of the Turkish galleys had only low bulwarks, the galleys of the allied fleet were provided with pavesades, large bucklers and shields, to be fitted along the bulwarks when clearing for action, and also permanent cross barriers to prevent a raking fire fore and aft.
When Ali left the roadstead of Lepanto, and brought his fleet out from behind the batteries of the "Little Dardanelles," he believed he had such a marked superiority over the allied fleet that victory was a certainty, and he expected to find Don Juan either at Gomenizza or in the waters of the Ionian Islands. Pertev Pasha and several of the admirals had opposed Ali's decision, and had urged him either to remain at Lepanto, or run out of the gulf, round the Morea, and wait in the eastern seas for the campaign of next year. Their reason for this advice was that many of the fighting-men were new levies unused to the sea. But Ali's self-confidence made him reject this prudent counsel.