En 1516 los hermanos corsarios musulmanes Aruj y Hayreddin Barbarroxa, quoperaban nes tierres de los hafsidís, establecieron la so base doperaciones nArxel. Cuando Aruj morrió en 1518, demientres la invasión de Tlemcen, el so hermanu asocediólu como comandante militar dArxel. El sultán otomanu dio-y el títulu de beylerbey (xefe de xefes) y un exércitu de 2.000 xenízaros. Al mando dellos Hayreddin dominól territoriu costeru ente Constantina y Orán, esceutu esta postrera ciudá, que siguió siendo española hasta 1791.