After the reconquest of Yemen, Sokolli determined to attack Tunis, which since its capture by the Emperor Charles V had been in the occupation of the Spaniards. The fleet employed for this purpose was under the command of Ouloudj Pasha, a renegade Italian, who after a successful career as corsair and pirate was induced to take service under the Sultan. In 1568 he was appointed governor of Algiers, and in that capacity led the expedition against Tunis in the following year. He defeated the Spaniards and occupied the town. But the garrison retreated into the citadel, which they held till 1574.

In 1570 another expedition was decided on, this time for the purpose of capturing the island of Cyprus, which was then in possession of the Republic of Venice, with which the Porte was at peace. Sokolli, on this account, was at first opposed to the scheme. But on this occasion, for the first and, apparently, the only time, Sultan Selim overruled his minister. He loved the wine of Cyprus and wished to secure a certain supply of it. He had also, in a drunken orgy, promised to elevate his boon companion, the Jew, to the position of King of Cyprus. The Mufti, who had always hitherto given a full support to Sokolli, was consulted as to whether the treaty with Venice was binding on the Sultan so as to make an attack on Cyprus unlawful. He issued a fetva to the effect that, as Cyprus at some distant time had been under Moslem rule, as a dependency of Egypt, it was the duty of a Mussulman prince to avail himself of any favourable opportunity to restore to Islam territory which had been taken possession of by an infidel Power, and that, consequently, the treaty with Venice was not binding on the Sultan.

In accordance with this ruling of the Mufti, an expedition was fitted out in 1570 by the Ottoman government, consisting of a hundred thousand men, including irregulars, under command of Kara Mustapha, who was the rival of Sokolli, and a fleet under Piale. This force laid siege to Nicosia, the capital of Cyprus, a flourishing Christian city, where there were said to be as many churches as there are days in the year. After a siege of seven weeks the city was captured by assault, and was given up to sack by the Turkish soldiers. Thirty thousand of the inhabitants were massacred. Many women killed themselves and their children rather than give themselves up to the maddened soldiers. Two thousand of the better-looking children of both sexes were sold as slaves.

Mustapha Pasha then proceeded to invest Famagosta, the principal fortress in the island. It was heroically defended by a mixed force of Italians and Greeks, under command of Bragadino, a brave Venetian general. It successfully resisted attack throughout the winter of 1570. It was not till August in the following year (1571) that the garrison, reduced to less than four thousand men, was compelled by failure of food and munitions of war to surrender. Very favourable terms were promised to them by Mustapha. The lives of the garrison were to be respected, and the property and religion of the citizens were to be secured to them. The garrison were to be conveyed in Turkish galleys to Crete and there released. In pursuance of these terms the captives were embarked on board galleys ready to sail to Crete. At this stage an interview took place between Kara Mustapha and Bragadino and his suite of twenty officers, at which very hot words passed between them. The Turkish general complained that some of his men, taken prisoners during the siege, had been put to death. Bragadino denied this. His language was considered to be insolent by Kara Mustapha, who at once gave orders that all Bragadino’s suite were to be strangled in his presence. Their leader was reserved for a more cruel fate. The men embarked on the galleys were landed again and were massacred. A week later, Bragadino, who had been treated in the interval with the greatest cruelty and the most barbarous indignities, was flayed alive. His skin, stuffed with hay, was exhibited to the scorn of the Turkish soldiers. The capture of Famagosta completed the conquest of Cyprus. It remained in the possession of the Ottomans till, as will be seen, it was handed over to the British Government, in 1878, in pursuance of a policy devised by Lord Beaconsfield. The Turks are said to have lost fifty thousand men in its capture. It was in revenge for this that Kara Mustapha resorted to the terrible deeds above described.

Meanwhile the Christian Powers had been greatly alarmed by the loss of Cyprus and the atrocities above described. At the instance mainly of the Pope, an alliance was formed in 1570 with Spain and Venice, with the object of opposing the growing strength of the Ottomans in the Mediterranean. A great fleet was fitted out by these Powers, and was placed under the command of Don John of Austria, the natural son of the late Emperor, Charles V, a young man of only twenty-four years, who had shown his capacity in the measures for the expulsion of the Moors from Spain, and was already reckoned one of the best generals of the time. The fleet consisted of two hundred galleys and six powerful galleasses with heavy armaments. It was manned by eighty thousand soldiers and rowers, one-half of whom were provided by Spain and one-third by Venice, the remainder, one-sixth, by the Pope. Don John was in supreme command. The Spanish division was commanded by the Prince of Parma, soon to become notorious in the Netherlands under Philip II, and who was later in command of the Armada fitted out in Spain for the invasion of England.

The fleet assembled at Messina on September 21, 1571, too late for the relief of Cyprus. The Turks collected in the Gulf of Lepanto a much greater fleet of two hundred and ninety galleys manned by a hundred and twenty thousand soldiers and rowers. But they had no large galleasses with powerful armaments to compare with those of the Spaniards. The fleet was commanded by the Capitan Pasha Ali, a young man without experience in naval war. The second in command was Ouloudj. Perted Pasha was in command of the troops. He and Ouloudj were opposed to an immediate battle with the allied fleet on the ground that their men were not as yet sufficiently trained. At a council of war heated discussion took place. The Capitan Pasha insisted on immediate attack. Ouloudj broke off the discussion, saying, “Silence. I am ready, because it is written that the youth of a Capitan Pasha has more weight than my forty-three years of fighting. But the Berbers have made sport of you, Pasha! Remember this when the peril draws near.”

The rowers of both fleets were galley slaves chained to the oars. On the Turkish fleet they were Christians who had been made captives in war. On the Christian fleet they were the sweepings of the jails. In both cases the admirals promised liberty to them if they performed their duty in the coming battle.

The two fleets met near the entrance to the Gulf of Lepanto on October 7, 1571. The Christian fleet was ranged in a crescent with the Venetians on the left flank. The six powerful galleasses were posted like redoubts at intervals in front of the lines of galleys. Don John was at the centre of the crescent. The two fleets approached one another. The engagement soon became general. The Turkish galleys as their enemy neared them, were somewhat broken in line by the Spanish galleasses, which raked the Turkish galleys with their more powerful armaments. The Turkish admiral, in the Sultana, made a direct attack on Don John’s ship, the Real, which was later supported by a second galley. The three were locked together, and the Spanish soldiers boarded the Turkish vessel. A desperate hand-to-hand combat took place, in which the Turkish admiral was killed. His head was cut off and, against the will of Don John, was stuck on the masthead of the Spanish vessel. This caused general discouragement in the Turkish fleet. All along the line the Turkish vessels were worsted in the combats with their opponents. There resulted a complete defeat of their centre and left wing. Ouloudj, in command of the Turkish right wing, was more fortunate. He succeeded in outmanœuvring the Venetian vessels opposed to him. He made a violent attack on fifteen galleys which were detached from the main fleet of the allies and succeeded in sinking them. When he became aware that the main Ottoman fleet was completely defeated by the Spaniards, he made a dash with forty of his own galleys through the enemy’s line and succeeded in escaping. With this exception, the whole of the Turkish vessels, two hundred and sixty-six in number, were captured or sunk. Fifty thousand Turks lost their lives in this great battle, and fifteen thousand Christian slaves were liberated.