Bývalá hvězda Manchesteru City přiznala, že v roce 2003 byla velmi blízko podpisu s Arsenalem. Tehdejší kouč londýnského klubu Wenger mu nabídl šestiměsíční zkoušku, během níž Touré zaujal. Přesto ale k přestupu nedošlo. Hráč totiž nesplňoval podmínky pro registraci v Premier League.
"Tehdy jste museli mít evropský pas, nebo odehrát aspoň 75 procent zápasů za národní tým za určité období. A já neměl ani jedno," vysvětlil Touré v rozhovoru s bývalou anglickou legendou Rio Ferdinandem. Wenger mu údajně nabídl, aby šel do Belgie a pokusil se získat belgické občanství, Touré se však rozhodl pro jinou cestu.
"V hlavě jsem měl, že je čas jít do zahraničí, zkusit něco nového. A tak jsem nakonec odešel na Ukrajinu," uvedl s odkazem na svůj přesun do Metalurgu Doněck. Přiznal ale, že jej zmařený přestup ke Kanonýrům frustroval. "Cítil jsem to jako selhání. Nechtěl jsem se vzdát reprezentace, jen abych získal pas," dodal.
Do Anglie se tak vrátil oklikou přes řecký Olympiakos, Monako a Barcelonu až v pozdější fázi kariéry. Namísto Arsenalu to však bylo v dresu Manchesteru City, kde si vydobyl status klubové legendy a stal se jedním z nejvýraznějších záložníků anglické nejvyšší soutěže posledních dvou dekád.