Charef est un vieux ksar situé à 48 km à l'ouest de Djelfa... c'était, avant sa fondation, une clairière où coulait une fontaine. C'est là que, selon la légende, arriva, un jour, Sidi Ali. Comme la plupart des saints maghrébins, il venait de la lointaine Sakiet El-Hamra, au Sahara occidental, pour se rendre à La Mecque pour y effectuer le pèlerinage. Il rencontre Sidi Bouzid, réputé, à l'époque, parmi les Ouled Naïl. Il lui donne l'hospitalité puis le retient pour instruire les gens de sa tribu. Mais Sidi Ali n'a pas oublié le pèlerinage. Il décide donc un jour de partir. Sidi Bouzid voudrait le retenir, mais en homme sensé, il se dit qu'il a assez abusé de la patience de cet homme, et puis, en bon musulman, il ne peut l'empêcher d'accomplir un devoir prescrit par la religion. Un soir, il fait un rêve dans lequel il entend dire : «Que Sidi Ali voyage à dos de chameau jusqu'à La Mecque !» Au réveil, il s'empresse de rapporter le message au saint venu du Sahara. Sidi Ali accepte, mais il se demande comment il fera pour rendre le chameau. «Tu repasseras par ici, lui dit Sidi Bouzid, ce sera pour nous l'occasion de te revoir et de bénéficier de tes bénédictions !» Sidi Ali accepte donc la proposition. Sidi Bouzid veille à ce qu'on choisisse le chameau le plus rapide et le plus endurant et qu'on lui prépare les provisions pour son viatique ainsi que des gourdes d'eau.
