Under Turkish rule the city was for nearly four centuries the residence of the beylerbey or governor-general of the whole Balkan Peninsula except Bosnia and the Morea.
Sali Reis, also by birth a Christian of Asia Minor, was likewise successful as a corsair; he distinguished himself especially at the capture of Tunis, and succeeded Hassan Barbarossa as beylerbey of Algiers.
All through the preceding year Hassan " Tilli," beylerbey of Bosnia, had raided in Croatia, taking border fortresses and driving off the inhabitants into slavery.
He was named beylerbey by the sultan, and with him began the establishment of Turkish rule in northern Africa.
During the remainder of his life - till 1547 - Barbarossa, though still beylerbey of northern Africa, was mainly engaged as capitan pasha in co-operating with the armies of the sultan Suleiman in the east.
When he died in his palace at Constantinople he was succeeded as beylerbey of Africa by his son Hassan.
Incensed by the debasing of the coinage, which robbed them of part of their pay, they invaded the Divan clamouring for the heads of the sultan's favourite, the beylerbey of Rumelia, and of the defterdar (finance minister), which were thrown to them (April 3, 1589).
Arouj seized Algiers (1516); Khair-ed-Din, succeeding him in 1518, did homage for his conquest to the sultan at Constantinople, who named him beylerbey and sent him soldiers (1519).
Under the Turkish dominion Algeria had originally at its head a beylerbey resident at Algiers.
Before the reconstitution of the provinces as vilayets it was the official title of the principal eyalet of Asia Minor, and was also used more generally to include all the peninsular provinces over which the beylerbey of Anadoli, whose seat was at Kutaiah, had the same paramount military jurisdiction which the beylerbey of "Rumili" enjoyed in the peninsular provinces of Europe.
The capture of Adrianople, followed by other conquests, brought about a coalition under the king of Hungary against Murad, but his able lieutenant Lalashahin, the first beylerbey of Rumelia, defeated the allies at the battle of the Maritsa in 1363.
Zeno states that in the following year Ismail entered upon a new campaign in Kurdistan and Asia Minor, but that he returned to Tabriz without accomplishing his object, having been harassed by the tactics of Ala ud-Daula, a beylerbey, or governor in Armenia and parts of Syria.