Sur la lancée de la Reconquista, les Espagnols envisagent dès lors de s'établir durablement sur les côtes nord-africaines avec la prise de Mers el-Kébir (1504), d'Oran (1509), Béjaïa (1510) et imposant un peñon (forteresse îlot) face à Alger (1510). Ces succès Espagnols du début du induisent le ralliement progressif de villes et tribus aux frères Barberousse. C'est le début de la régence d'Alger, qui reprend les villes du littoral algérien et ravive le "corso" en Méditerranée. À partir de 1775, l'Espagne va lancer une série d'expéditions qui auront pour objectif de réduire l'influence algérienne en Méditerranée, dans le cadre de la Guerre hispano-algérienne (1775-1785).