Bývalá hviezda Manchestru City priznala, že v roku 2003 bola veľmi blízko podpisu s Arsenalom. Vtedajší kouč londýnskeho klubu Wenger mu ponúkol šesťmesačnú skúšku, počas ktorej Touré zaujal. Napriek tomu však k prestupu nedošlo. Hráč totiž nespĺňal podmienky na registráciu v Premier League.
"Vtedy ste museli mať európsky pas alebo odohrať aspoň 75 percent zápasov za národný tím za určité obdobie. A ja som nemal ani jedno," vysvetlil Touré v rozhovore s anglickou legendou Riom Ferdinandom. Wenger mu údajne ponúkol, aby šiel do Belgicka a pokúsil sa získať tamojšie občianstvo, Touré sa rozhodol pre inú cestu.
"V hlave som mal, že je čas ísť do zahraničia, skúsiť niečo nové. A tak som nakoniec odišiel na Ukrajinu," uviedol s odkazom na svoj presun do Metalurgu Doneck. Priznal však, že ho zmarený prestup ku kanonierom frustroval. "Vnímal som to ako zlyhanie. Nechcel som sa vzdať reprezentácie, len aby som získal pas," dodal.
Do Anglicka sa tak vrátil trasou cez Olympiakos, Monako a Barcelonu až v ďalšej fáze kariéry. Namiesto Arsenalu to bolo v drese Manchestru City, kde si vyslúžil status klubovej legendy a stal sa jedným z najvýraznejších stredopoliarov najvyššej anglickej súťaže posledných dvoch dekád.