Tiote pozyskał sfałszowany dokument w Belgii, gdzie występował przed transferem do Newcastle. Jak przyznał, zapłacił za niego 15 tys. euro. Chciał go użyć, aby uzyskać brytyjskie prawo jazdy.27-letni pomocnik przyznał się do winy, dzięki temu uzyskał łagodniejszy wyrok. Dostał karę w zawieszeniu.Tiote trafił do Newcastle w sierpniu 2010 roku. Wcześniej występował m.in. w Twente Enschede i Anderlechcie Bruksela. Z tym pierwszym w 2010 roku sięgnął po mistrzostwo Holandii. Z belgijskim klubem dwukrotnie triumfował w tamtejszej ekstraklasie (2006, 2007).Newcastle zajmuje obecnie 11. miejsce w Premier League. W dziewięciu meczach zespół zgromadził 11 punktów, o 11 mniej niż prowadzący Arsenal Londyn, w którym występują dwaj polscy bramkarze Wojciech Szczęsny i Łukasz Fabiański.