Poco después graba sus primeros álbumes: las casetes de sus canciones empiezan a circular por los mercados, en cantidad cada vez mayor, compartiendo espacio con otros cantantes como Cheb Khaled.