A partir del se convirtió en un importante puerto por el que pasaba gran parte del comercio del Mediterráneo, pero no adquiere verdadera importancia hasta el con la llegada de numerosos moriscos granadinos, expulsados por los Reyes Católicos. Los españoles ocuparon y fortificaron en 1510 el peñón situado frente al puerto, pero fueron desalojados por Barbarroja en 1530, el cual, con la protección del Imperio otomano convirtió la ciudad en una base para la piratería que acosaba tanto a barcos mercaderes como militares españoles y británicos. Una expedición contra la ciudad por parte del emperador Carlos I fracasó en 1541. El rey francés Carlos X mandó enviar una expedición militar a Argel utilizando como pretexto un incidente entre el cónsul francés y el bey de Argel.