A Belediyespornál azután kezdtek keresgélni a piacon, hogy egyelőre nem tudtak megállapodni a görög Theofanisz Gekasszal jövőre lejáró szerződésének meghosszabbításáról.
Mint ismert, Coulibaly „világkörüli turnéjának” keretében éppen a Lensnál van próbajátékon. Előtte Európa több országában tűnt fel, és még több klubnál vetődött fel a neve lehetséges erősítésként. Franciaországba Angliából érkezett, ahol az angol második ligás Charlton Athletic tesztelte.