Formalmente parte do Imperio Otomán, pero esencialmente libre do control otomán, a partir do século XVI Arxelia volveuse á piratería e ao rescate. Debido á súa localización na periferia das esferas económicas otomanas e europeas, e dependendo da súa existencia nun Mediterráneo que estaba cada vez máis controlado polo transporte marítimo europeo, apoiado polas marinas europeas, a piratería converteuse na principal actividade económica. Repetidas tentativas foron feitas por varias nacións para someter aos piratas que perturbaban o transporte marítimo no Mediterráneo occidental e que se dedicaban a incursións de escravos ata o norte de Islandia. No século XVII, ata o 40% dos 100.000 habitantes da cidade eran escravos europeos. Os Estados Unidos loitaron dúas guerras (a Primeira
e Segunda Guerra Barbaria) sobre os ataques de Argel ao transporte marítimo.