Después de consolidar su poder y declararse sultán de Argel, Aruj buscó ampliar sus territorios y tomó Miliana, Ténès y Médéa.