Sous contrat avec l'OGC Nice jusqu'en juin 2012, Mahamane Traoré, a été prêté pour une saison au FC Metz (L2). Le milieu malien de 21 ans a joué 16 matches de L1 l'année passée. En cinq saisons, il a disputé 53 matches et inscrit 4 buts en L1 sous les couleurs de Nice.
En contrepartie, les Girondins de Bordeaux et l'OGC Nice ont trouvé un accord pour un prêt d'un an sans option d'achat d'Abdou Traoré. L'international malien (3 sélections) arrivé aux Girondins en 2006 et sous contrat jusqu'en 2013, ne pouvant espérer mieux qu'un poste de remplaçant, a choisi de partir une saison sur la Côte d'Azur pour retrouver du temps de jeu et s'aguerrir.
Il a commencé sa carrière professionnelle à Bordeaux lors de la saison 2007-2008 mais c'est au cours de la saison suivante qu'il va disputer 12 matches de Ligue 1 et devenir champion de France.