La poterie de Chaâba Arkouya, qui provenait des régions méditerranéennes, montre, peut-être, que la région de Djanet était en relation avec les régions du Nord. On a suggéré aussi qu'elle pouvait se trouver sur un circuit caravanier, allant en direction de l'Aïr vers le Sud, d'Abalessa, vers l'Ouest, de Ghat, Garama et Cydamus, l'actuelle Ghadames, vers le Nord. Selon la tradition orale rapportée par les explorateurs du XIXe siècle, Djanet a été fondée par un roi toubou, donc un étranger au Tassili, appelé Ghaoun. Toujours selon la tradition, Ghaoun, après avoir tué son frère, avait fui le Tibesti. Il s'est emparé de la palmeraie de Djanet et, pour se protéger d'éventuelles attaques des partisans de son frère, il a érigé la forteresse de l'actuel ksar d'Adjahil. Les tombes de Chaâba Arkouya sont, dit-on, les tombes de sujets et d'esclaves que Ghaoun, roi tyrannique, a fait exécuter. Le ksar d'Adjahil aurait donc été le premier à être construit, suivi de celui d'Al-Mihan, fondé par le fils de la petite-fille de Ghaoun. Quant au troisième, Azellouaz, il aurait été fondé par Goma, un Imanan, groupe religieux venu du Maroc.
