Manchester City, Tioté had a goal controversially disallowed, when referee Mike Jones ruled that Yoan Gouffran had blocked the goalkeeper's view from an offside position, and pundits criticised the decision to disallow the goal. Later that month, Cabaye left the club to join Paris Saint-Germain, thus disrupting the successful partnership between the two men. As a result, his form suffered, with replacement Dan Gosling not up to the preferred standard. However, Tioté was given the captain's armband in the absence of Coloccini, who had suffered a knee injury against West Bromwich Albion. By the end of the 2013–14 season, Tioté had made 36 appearances in all competitions. A hamstring injury meant that Tioté started the following season later than his teammates; it would be in September that he finally made his first appearance, against Hull City, in which he set up one of the goals, in a 2–2 draw. He would go on to make eleven more appearances in the league, before going on international duty for the 2015 African Cup of Nations. He sustained a knee injury, and had to have surgery on it, ruling him out for the rest of the season. This came as a blow for the player; he had stated to Ivorian press that he wanted to leave Newcastle. He had been previously linked with Arsenal and Manchester United, and admitted there had been contacts for him from Arsenal and an unnamed Russian club. In the 2015–16 season, Tioté made 20 league appearances, firstly under Steve McClaren, and then under Rafael Benítez. Despite this, he could not displace the midfield pairing of Moussa Sissoko and Georginio Wijnaldum, and often played in positions not suited to him. The following summer saw Tioté linked with moves to Turkey and China, but nothing came to fruition. Benítez decided to keep him on as a squad player, and he fell further down the pecking order with Jonjo Shelvey, Jack Colback and Isaac Hayden all starting ahead of him. He made three more appearances for the club – once in the league, in a 1–1 draw with Aston Villa, and twice in the FA Cup, in both third round ties against Birmingham City. Beijing Enterprises Group On 9 February 2017, Tioté joined China League One side Beijing Enterprises Group for an undisclosed fee. Tioté made his Beijing Enterprises Group debut, in the opening game of the season, playing the whole