Στη συνέχεια, συνοδευόμενος από τον μάνατζέρ του, συναντήθηκε με τον Βαγγέλη Μαρινάκη και λίγη ώρα αργότερα βγήκε φορώντας τη φανέλα του Ολυμπιακού, για να γνωρίσει ακόμη μεγαλύτερη αποθέωση.
Ο Τουρέ αγωνίστηκε στον Ολυμπιακό τη σεζόν 2005-06. Στη συνέχεια φόρεσε τις φανέλες των Μονακό (2006-07) και Μπαρτσελόνα (2007-10), ενώ ο τελευταίος «σταθμός» στην πλούσια καριέρα του ήταν η Μάντσεστερ Σίτι (2010-18).