La légende raconte qu?El-Djazia est le nom d?une belle femme au teint bistré et aux cheveux noirs, qui était chef de la tribu des Banou Hilal. Brave et intelligente, elle a longtemps été l?objet de la convoitise des princes de l?époque, qui souhaitaient conquérir son amour et l?épouser. Pour arriver à leurs fins, ces chefs de tribus ont dû mener de rudes batailles contre elle, mais El-Djazia en sortait toujours victorieuse, étant une combattante rebelle et farouche. Ainsi, elle a réussi à gagner l?estime des combattants et à être classée parmi les dix meilleurs leaders. El-Djazia s?est mariée enfin à son cousin Diab, un guerrier habile, qu?elle a elle-même choisi après avoir testé ses compétences morales. Dans la ville de Aïn-el-Beïda, on retrouve la statue contemporaine du cheval de Diab, seul témoin de cette histoire. Plus aucun document portant la mémoire de la commune ne subsiste. Un cimetière de Banou Hilal a été découvert dans la montagne, loin du centre ville, mais personne n?a pu déterminer si El-Djazia y est enterrée, faute de recherche et de fouilles. Le récit magique a été oublié. Rares sont ceux qui s?en souviennent, même si les femmes de cette localité continuent à se battre pour ne pas mourir.
