Tras la independencia de Malí, en 1960, el gobierno comenzó a promover la música tradicional, lo que permitió a Ali formar su primer grupo, "La troupe 117", con el que actuó en varios festivales por todo el territorio de Malí.