Voordat de Ivoriaan naar Newcastle vertrok, stond hij onder contract bij FC Twente. Voor de Tukkers zou een transfer goed uitkomen. Zij hebben namelijk een doorverkoopclausule bedwongen in het contract van Tioté. Naar verluidt gaat het om tien procent van de transfersom.
Vorig seizoen werd de international nog in verband gebracht met Arsenal, Chelsea en Manchester City. Destijds zou er een prijskaartje van 25 miljoen euro om zijn nek hebben gehangen. Het is onduidelijk hoe Tioté over een Russisch avontuur denkt.