Salvando el revés de Bonifacio, a partir del fracaso del Sitio de 1565 las cosas empiezan a irle bien a Uluj, que en 1568 es nombrado "Beylerbey" de Argel (cargo equivalente a Gobernador general), gracias a los buenos oficios de su amigo Pialí Pachá Así unos treinta años después de haber entrado en la ciudad como galeote cristiano, "vino a ser rey de Argel", convirtiéndose en quizás el hombre más poderoso de toda la Berbería.