Baba Aroudj devenu Sultan d’Alger est tué en 1518 près de Tlemcen. Son frère Kheir-Eddin qui lui succède demande le protectorat de l’empire Ottoman pour résister à l’Espagne, et lutter contre le peuple berbère. En 1541, une tentative de Charles Quint contre Alger tourne au désastre. En 1582 et 1583, Louis XIV fait bombarder Alger par Duquesne, mais en vain, pour faire cesser les raids barbaresques.