En 1544, las islas volvieron a ser escenario de violentos enfrentamientos, esta vez entre España y los piratas argelinos de Jeireddín Barbarroja (apoyados por Francia y el Imperio otomano).