La tradición oral legitimaba la fundación del sultanato en una embajada al sultán de Estambul, lo cual la historiografía desmiente.

Al mismo tiempo había unos jefes nómadas de varias federaciones tuareg que mantenían sus guerreros y sus rebaños en los territorios desérticos adyacentes.

En este segunda expedición, los Songhai destronaron al sultán y nombraron a Mohamed ben Talazou en su lugar.

En 1740 los Kel Ewey, una federación tuareg, asedia Agadez y mata a una parte de la población.

En el siglo XIX, al tiempo que los franceses estaban haciendo sus primeras exploraciones, los tuaregs fueron desplazados por los tubu en la región del Teneré.