L'histoire de l'Ahaggar, dans les siècles ayant suivi l'installation des houara, va mêler l'histoire à la légende. Ainsi, le clan des Kel-Ghela se réclame de tin hinan, dont il descendrait par sa fille, Kella. Cette ascendance féminine fait que le commandement se transmet, non pas par les hommes, mais par les femmes. Des deux filles de la servante de Tin Hinan, Takama, on fait descendre les Ihd'anaren, clan noble, mais ne pouvant exercer le pouvoir, et les Dag Ghali et les ayt Louyen, clans vassaux des Kel Ghela. Les clans qui contrôlaient l'Ahaggar, ainsi que le Tassili des Ajjer et le Tidikelt étaient appelés Kel-Ahen-Mellen, le clan des tentes blanches, par opposition aux Ehen-Sett'afen, le clan des tentes noires, ou Isett'afen, qui contrôlaient, eux, les régions plus au Sud. Un autre clan, issu d'alliance entre les Touaregs et les Chaâmbas arabophones, les Tedjehe-Mellet, appelé également Ulad-Messa'ud, les Fils de Mesaoud, s'est attaqué aux Kel-ghela et à leur vassaux, Dag-Ghali et Ayt Loayen, mais ces derniers réussissent à les vaincre et à les exterminer à Tahart, non loin d'Abalessa. Les clans de l'ahaggar vont ainsi asseoir leur domination, puis, pour renforcer leur puissance démographique, obliger des populations extérieures, tels les Ahl-‘Azzi du Tidikelt ou les Iseqqamaren du Tadmayt, à s'installer sur leur territoire.
