En 1517 Aruj BARBARROJA, rey de Argel, decide renunciar a su título de rey y ceder Argel al sultán del Imperio Otomano, SELIM I, para estar bajo su protección contra España y su futuro nuevo rey CARLOS I. Debido a este acto, el sultán le nombra gobernador de Argel. Así, pues, la expansión española por el litoral norteafricano es frenada, en la fecha, y los piratas turcos se establecen en las ciudades costeras comenzando así el poderío otomano que será reconocido por los bajaes de Argel durante muchos años.

Tras diez años de reinado, CARLOS (V) de Alemania aparece como el gran jefe de la cristiandad. Los turcos son rechazados en Viena, y, en las costas de Africa, el gran almirante genovés Andrea Doria comienza a atacar sistemáticamente las bases del jefe musulmán HAYREDDIN BARBARROJA, que ha tomado Argel en mayo de 1529. HAYREDDIN BARBARROJA es hermano del Aruj Barbarroja, ya fallecido. El emperador domina Italia. En Florencia, gracias a la restauración de los Médicis; en Milán, gracias a su vasallo Francesco Sforza; en Nápoles él es el señor indiscutido, garantizado por la alianza del pontífice.

Los turcos infligen una nueva derrota a FERNANDO I de Alemania, delante de Pest, en Hungría. BARBARROJA, a la edad de ochenta años, reina de nuevo en el Mediterráneo, ya que el viejo DORIA, diez años más joven, no consigue doblegarlo con derrotas decisivas. Así, en octubre de 1541, CARLOS (V) de Alemania se pone a la cabeza de una nueva expedición de 36.000 hombres contra Argel. Pero una terrible tempestad le priva de una parte de la flota. Es necesario levantar el sitio de Argel. Las lluvias del otoño hacen que la expedición sea un desastre, y los españoles tienen que replegarse hasta los alrededores de Bujía, donde vuelven a embarcar.

Hernán CORTÉS deseoso de recobrar el favor imperial, acompaña a CARLOS I en su expedición a Argel contra los turcos, pero naufraga en la aventura que no le reporta ningún provecho y no consigue, por otra parte, el favor del emperador.

Se forma la regencia de Argel, que será gobernada por los Dey a partir del siglo XVII. Se aprovechará de la actividad de los buques corsarios en el Mediterráneo.

El dey de Argelia obtiene del sultán otomano el título de pachá y una semi-independencia, pero sus sucesores no lograrán instaurar una monarquía hereditaria. Gobierno de soberanos absolutos, asistidos por altos funcionarios turcos; sólo intervendrán en la guerra del Mediterráneo. Para compensar la disminución de sus beneficios, explotarán al país, pero los abandonarán a la anarquía.

En la fecha, los españoles pierden Orán (Argelia) que estaba en sus manos desde 1509 cuando fue tomada la plaza por el ejército cristiano del Cardenal Cisneros. Orán, en 1708, fue reconquistada por los argelinos. En 1732 los españoles volvieron a ocupar la ciudad hasta que el terremoto de 1790 la destruyó y, siendo atacados por el Rey de Argel, pactan su retirada en 1792 a cambio del acceso al puerto, una factoría en Mazalquivir y la concesión de pesca de coral.

En 1815, Decatur, que ha obtenido victorias navales sobre los británicos en la guerra de 1812, se pone al frente de un escuadrón, se dirige al Mediterráneo y obliga a Argelia a aceptar la paz.

El soberano de Argel abofetea al cónsul francés el 30 de abril de 1827, y se niega a presentar disculpas. Entonces unos barcos franceses imponen a Argel un bloqueo.

Con motivo de haberse infligido una ofensa al cónsul de Francia, una expedición militar francesa desembarca, en la fecha, en Argelia comenzando la conquista del país.