Όπως έγραψε σε αποκλειστικό του δημοσίευμα το gazzetta.gr, ο παίκτης βρίσκεται ήδη στην Αθήνα προκειμένου να ρυθμιστούν οι τελευταίες λεπτομέρειες της συμφωνίας.
Ο Αντρέα Στραματσόνι ήθελε έναν παίκτη πίσω από τον Τζιαντομένικο Μέστο, με τον 27χρονο άσο από το Μάλι να αποτελεί την επιλογή του Ιταλού τεχνικού.
Η θητεία του Κουλιμπαλί στο ελληνικό ποδόσφαιρο, ξεκίνησε από το 2014, όταν και μετακόμισε από τη Μπρεστ στην Κρήτη για λογαριασμό του Πλατανιά.
Εκεί, σε δύο αγωνιστικές περιόδους, συμπλήρωσε 24 και 26 συμμετοχές στο πρωτάθλημα, πετυχαίνοντας από δύο γκολ σε καθεμιά από τις σεζόν στη Σούπερ Λιγκ. Πριν φτάσει στην Ελλάδα, μέτρησε πέντε χρόνια παρουσίας στη Μπρεστ, με συμμετοχές και στην πρώτη κατηγορία του γαλλικού ποδοσφαίρου από το 2010 έως και το 2013.