Soliman the Magnificent, who was not inaptly described by this title, for he was successful as both warrior and statesman, meditated both long and anxiously on the new development of affairs before he made up his mind to the step of calling to his assistance the corsair king. But he possessed that truest attribute of greatness in a ruler, the faculty of discerning the right man for any particular post. Brave and reckless fighters he possessed in super-abundance, but somehow—somehow—none of these fiery warriors had that habit of the sea which enabled them to make head against such a past-master in the craft of the seaman as Andrea Doria. The Genoese was chasing the Turkish galleys from off the face of the waters. Constantinople itself was a sea-surrounded city; it was necessary that a check should be administered to the arms of the Christians on this element. It is easy to imagine the preoccupations of the Turkish monarch. The despot rules by force, but he also holds his power by the address with which it is wielded, and he can by no means afford to disregard his personal popularity if he is to make the best use of his fighting men in such a turbulent epoch as was the first half of the sixteenth century. Soliman had the wit to know that he had no mariner who was in any way comparable to Doria; he was also aware that Kheyr-ed-Din had risen from nothing to his present position by his sheer ability as a seaman. It would appear, therefore, a very natural thing that he should invite the co-operation of the King of Algiers, but that with which he had to reckon was the furious jealousy that such an appointment must inevitably arouse among his own subjects.

It says much for the steadfast moral courage of the man that he eventually decided to take the risk; it says even more for the absolute correctness of his judgment that he never afterwards repented of the step which he then took.

Once the mind of the Grand Turk was made up he hesitated no longer. The Capitan de Rodas, one of his personal guard, was sent to Barbarossa to request him to come to Constantinople and take command of the Ottoman fleet. There were no conditions attached; the honour was supreme. Barbarossa loaded the messenger with rich gifts, and overwhelmed him with honours. For Kheyr-ed-Din this was in a sense the apotheosis of his career. The Grand Turk, the head of the Mohammedan religion, had not only recognised his kingship, but had conferred on him an honour unprecedented, unlooked for, and one of the highest value to a man of such an insatiable ambition. Into the cool and crafty brain of this prince among schemers instantly sprang the thought that now at last his kingdom was secure, that in future the whole of the Barbary coast would own no other lord than he.

Preparations for the voyage were immediately begun, and, as an earnest of the new importance which he derived from the advances of Soliman, the corsair actually sent presents to the King of France and proffered him his aid against his enemies. To such a pass as this had one of the most powerful monarchs in Christendom been reduced by the defection of Andrea Doria. Algiers he left in the keeping of his son Hassan, and in charge of Hassan his kinsman Celebi Rabadan and a captain of the name of Agi. In the middle of August, 1533, Barbarossa left Algiers, his fleet consisting of seven galleys and eleven fustas. Sailing northward, he fell in with a fleet which he at first feared was that of Doria, but which, fortunately for him, was that of a corsair named Delizuff from Los Gelues. Courtesies were interchanged between the two leaders, and Barbarossa succeeded in persuading Delizuff to accompany him to Sicily, where it was possible they might fall in with Doria, and with their combined forces inflict defeat upon the Christian admiral. Delizuff was nothing loath to join forces with so noted a commander as Kheyr-ed-Din, as he had no desire to tackle Doria single-handed, and at the same time wished to extend the sphere of his plunderings, which had been cruelly restricted recently by the wholesome fear instilled into the Sea-wolves by the new admiral of Charles V.

Accordingly, reinforced by the fifteen fustas and one galley of Delizuff, the Algerian fleet once more proceeded on its voyage. Although bound for Constantinople at the request of Soliman, at a time when it would have been thought that delay was not only dangerous but impolitic, and although the corsair was endeavouring to merge the pirate in the king who dealt on terms of equality with those whom he now regarded as his brother monarchs, still the old instinct of robbery was too strong to be resisted; the lust of gain and the call of adventure were still inherent in the man whose famous beard was now far more white than red. Advancing age had not tamed the spirit nor weakened the frame of this leader among the Moslems.

Sailing through the Straits of Bonifacio, they touched Monte Cristo, a small island where they found a slave who had formerly belonged to Delizuff. This man was base enough to betray his own native island of Biba into the hands of the corsairs, who sacked it thoroughly and carried off its inhabitants; they also captured thirteen large ships going to Sicily for wheat, and burnt them, making slaves of their crews. In the fight with these vessels Delizuff was killed. Shortly after this, some disagreement arising between the crews of the ships of Barbarossa and the men in Delizuff’s fleet, the Algerian commander seized a man out of one of Delizuff’s galleys and had him summarily shot. The death of Delizuff naturally caused some confusion in his command, and the high-handed proceeding of Kheyr-ed-Din caused great resentment, not unmixed with fear, as the terror inspired by the Barbarossas was a very real sentiment. Under their command no man knew when or at how short notice his life might not be required of him; but the glamour of success was ever around them, and they never, in consequence, lacked for followers. But the taking out and shooting of one of their comrades was too much for the pirates from the islands of Los Gelues, from whence Delizuff was in the habit of “operating.” In the words of Sandoval, “they were not used to such tyranny and cruel usage.” In consequence they concerted among themselves and one dark night sailed off, leaving Kheyr-ed-Din to continue his voyage with his original following.

That warrior, nothing disconcerted, pursued his way to the island of Zante, where he fell in with a Turkish “flota,” under the command of the Bashas Zay and Himeral. To these officers of the Grand Turk Barbarossa used most injurious language, bitterly reproaching them with not having sought out and destroyed Andrea Doria, which he declared they ought to and should have done. This is yet another instance of the extraordinary character of the man. These persons were the highest officers in the fleet of the Ottoman Empire; it was more than possible that they would be placed under the command of Barbarossa as soon as his new position as Admiralissimo was adjusted at Constantinople; and yet, in spite of these facts, the corsair had taken the very first opportunity which presented itself grossly to insult these men. It is true, as we shall see, that his injurious words came home to roost in the future; but arrogant, conquering, contemptuous, Barbarossa seems to have shouldered his way through life, fearing none and feared by all.

The fact of his known cruelty accounts for much of the dread which he inspired, but it was something far more than this which caused the son of the Albanian renegado to ride roughshod as he did over all with whom he was brought into contact. Men felt, in dealing with Barbarossa, that here was a rock against which they might dash themselves in vain. In all his enterprises he spared not himself. He asked no man to do that which he was not prepared to do, but if any failed him there was no mercy for that man; and, although in deference to modern susceptibility no mention is made of the tortures he so frequently caused to be inflicted on his victims, they were none the less a daily spectacle to those who lived under his rule. He possessed, it is true, the rough geniality of the fighting man, a certain “Hail fellow, well met!” manner in greeting old comrades, and yet none of these men there were who did not tremble in an agony of fear when the bushy brows were bent, when the famous red beard bristled in one of his uncontrollable furies. The real secret of his success must have been that, no matter how uncontrollable did his passions appear to be, the man was always really master of himself. Further, he possessed a marvellous insight as to where his own interests lay. He used as his tools the bodies and the minds of the men who were subject to him, and he carried his designs to an assured success by the aid of that penetrating, far-seeing mental power with which, above all else, he must have been gifted. He could drive men, he could lead them, he could invariably persuade when all else failed him. In this we have had an instance when he was chased from Algiers by the combined efforts of Venalcadi and Hassan, whom he had flogged; for no sooner did he meet with other corsairs than he persuaded them to take up his quarrel—which, it must be understood, was none of theirs—and to replace him on that precarious throne from which he had been so rudely thrust. We have already said that he was a man who never knew when he was beaten, and in the years which we have yet to chronicle this characteristic appears again and again; for age had no effect apparently, either mentally or physically, on this man of iron who had by this time reached the age of seventy-seven.

Leaving the high officers of his future master, the Grand Turk, smarting under the opprobrium which he had heaped upon their heads, Barbarossa fared onward with his fleet to Salonica, capturing a Venetian galley on the voyage: from thence he made his way to the Dardanelles, where he anchored and remained several days, to make ready his fleet for the spectacular entry which he intended to make into Constantinople.

The city on the Golden Horn was all agog for the arrival of Barbarossa; no matter what private opinions the inhabitants might have had concerning him, of which we shall hear more presently, they were none the less all curious to a degree to catch sight of this man, so famous in his evil supremacy on that distant shore of Northern Africa.