Gruppen bildades ursprungligen kring 1980 i södra Algeriet av bland andra gitarristen och sångaren Ibrahim Ag Alhabib. Flera av medlemmarna fick militär utbildning i Libyen och deltog senare i de tuaregiska upproren i gränstrakterna mellan Mali och Niger. Hemmainspelade kassetter med gruppens musik, som tog upp bland annat tuaregernas utsatta