Baba Oruc and his brother Hizir Reis (Barbaros) captured Algeria from Spain in 1516. Barbaros took control of Algeria in 1518. Sultan Selim I gave them two galleys and levents (marines).

After Suleyman succeeded Selim, he invited Barbaros Hayrettin Pasha to Istanbul and appointed him as The Commander of the Ottoman navy (1533). Thus, Algeria was annexed into the Ottoman territories. Barbaros under Suleyman's protection, captured the Aegean islands belonged to the Venetians.