ComenteazăTraore a ajuns în România în 2008, la pachet cu Emmanuel Kone, Diarrassouba Ousmane Viera şi Lamine Camarra, costându-i pe oficialii lui CFR Cluj doar 10.000 de euro. Longilinul atacant ivorian a fost remarcat de Iuliu Mureşan în timp ce juca la formaţia locală Stade dAbidjan, unde era coleg cu Gervinho, lider în acest moment în Franţa cu Lille. Legenda născută de sosirea celor patru africani la Cluj spune că s-au oprit în primul restaurant fast-food unde au devorat împreună 100 de aripioare de pui, dar şi că s-au speriat foarte tare când au fost martorii primei ninsori din viaţa lor. Africanul îşi chemase câteva rude în Ardeal, care îi preparau mâncare cu specific african, care se serveşte fără tacâmuri, direct cu mâna. Fraţii lui l-au urmat şi la Krasnodar. Traore a fost atenţia unor echipe mari ale Europei, precum Bayern Munchen, Arsenal sau Napoli, dar a fost vândut la Kuban Krasnodar în schimbul a 4 milioane de euro şi 10% dintr-un transfer ulterior.