Las relaciones con el régimen argelino no fueron fáciles a causa de su reivindicación identitaria amazig. A principios de los años setenta apoyó los inicios de la carrera musical del controvertido cantante ateo también cabil Lounès Matoub, asesinado en 1998 durante la llamada guerra civil en Argelia. En enero de 2018, volvió a actuar en Argelia después de casi cuarenta años sin haber regresado a su país natal por obstáculos del régimen de Argel.