Traoré avait démarrer cette saison avec le Lokomotiv Kuban où il jouait déjà la saison dernière, mais avait du quitter le club soigner son genou, qui le torturait depuis la préparation de l'équipe de France pour les Jeux Olympiques. Il avait ensuite signé pour l'Étoile Rouge de Belgrade mais n'avait pu s'y rendre à cause de sa convalescence.
Voilà donc une bonne occasion pour Ali de se relancer, dans l'optique de l'Euro 2013 en Slovénie.