Avec "Ya Mustafa", Alberto Staïffi a obtenu un succès phénoménal, au point que même les combattants du FLN (Front de libération nationale) l'ont adoptée. D’où un malentendu fâcheux qui fera penser aux autorités coloniales que Mustafa est un hymne à la gloire des fellaghas.