于1519年重新佔领阿尔及尔，巴巴罗萨在1525年夺回该市，并在1529年攻下西班牙人在阿尔及尔沿岸一个城堡。
对西班牙战争的基地.海雷丁帕夏在这里奠定军事基础后，奥斯曼帝国提供驻军2000人。他在被召到伊斯坦堡前把职务委託给哈珊阿加。海雷丁帕夏在1544年退休后，他的儿子哈珊帕夏袭职，成为第一位被奥斯曼帝国直接任命的总督，他的头衔是贝勒贝伊。这里也变成了对西班牙和摩洛哥战争的基地。在1578年，西班牙大使出使伊斯坦堡进行休战谈判，双方在1580年8月正式停战，阿尔及利亚正