Η Άρσεναλ άμεσα ενδιαφέρθηκε, τον πήρε ο Βενγκέρ κοντά του για ένα καλοκαίρι, όμως οι νόμοι στην Αγγλία αποτέλεσαν εμπόδιο να συνεργαστεί με τον αδελφό του.
«Μπορεί να είναι ο επόμενος Πατρίκ Βιεϊρά, έχει το ίδιο σώμα και μπορεί να φτάσει στο επίπεδό του.
Είναι πολύ καλύτερος από εμένα» έλεγε ο αδερφός του, Κόλο Τουρέ…
Η προσπάθεια έπεσε στο κενό, αφού ο άγνωστος Γιάγια δεν είχε τις απαιτούμενες συμμετοχές για να πάρει πιστοποιητικό εργασίας στην Αγγλία.
Ο Γιάγια Τουρέ θα έπαιρνε μεταγραφή σύντομα, όμως το δέλεαρ των χρημάτων ήταν τέτοιο, που ουδείς ενδιαφέρθηκε για το που θα κατέληγε ο νεαρός Αφρικανός.
Η Μπέβερεν βρήκε μια καλή ευκαιρία να βγάλει λεφτά και τον πούλησε προς 2,1 εκ. ευρώ στην Ουκρανία.
«Στην Ουκρανία ήταν όλα διαφορετικά. Πέρασα δύσκολα, όμως με βοήθησε η περιπέτειά μου να ωριμάσω και να γίνω άντρας.
Εκεί κατάλαβα ότι το ποδόσφαιρο είναι πολύ διαφορετικό απ’ ό,τι πίστευα.
Μπορεί να σου προσφέρει υπέροχες στιγμές και μεγαλεία, αλλά δεν παύει να είναι δουλειά.
Εκεί έγινα επαγγελματίας!
Εξάλλου, δεν υπήρχαν και πάρτι για να πάω!!».
Στις 12 Ιουλίου του 2005, ο νεαρός άσος από την Ακτή Ελεφαντοστού θα προσγειωθεί στην Αθήνα για τον Ολυμπιακό.
Ηρθε και απευθείας έδειξε ότι είναι για πολύ ψηλά.
Η καριέρα του, ήταν φυσικό επακόλουθο με τα προσόντα που είχε.