[3]​ Agadez fue fundada antes del siglo XIV y gradualmente se convirtió en la ciudad más importante de los tuaregs, restando importancia a Assodé.

Creció gracias al transporte y el comercio transahariano.

Su economía se basaba en la sal de Bilma, que traían las caravanas.

En 1449, Agadez se convirtió en un sultanato, mientras que alrededor del año 1500 fue conquistada por el Imperio songhai.

Hay un testimonio de un joven que ha conseguido cruzarlo y describe este desierto como un cementerio debido a la gran cantidad de cadáveres que vio.