Establishment
From 1496, the Spanish conquered numerous possessions on the North African coast, which had been captured since 1496: Melilla (1496), Mers-el-Kebir (1505), Oran (1509), Bougie (1510), Tripoli (1510), Algiers, Shershell, Dellys, Tenes.
Around the same time, the Muslim privateer brothers Aruj and Khair ad Din -- the latter known to Europeans as Barbarossa, or Red Beard—were operating successfully off Tunisia under the Hafsids. In 1516, Aruj moved his base of operations to Algiers and asked for the protection of the Ottoman Empire in 1517, but was killed in 1518 during his invasion of Tlemcen. Khair ad Din succeeded him as military commander of Algiers.
Read more about this topic: Ottoman Algeria