The Citizen scored late in the game much to the heartbreak of the Crystal Palace supporters.
The Ivorian midfielder was the difference-maker for the visitors in his first Premier League outing since May.
Manchester City boss Pep Guardiola provided an injury update ahead of the Sky Blues' meeting with 15th-placed Middlesbrough on Saturday at the Etihad.
Manchester City's 3-1 win over the Catalan giants will go down as one of the most historic nights for the club and could be a victory that spurs the Citizens on in Europe.
The long drawn saga took a turn for the worse last night after the midfielder's agent lashed out yet another outburst on the Manchester City manager
The Manchester City star has played only 90 mins this season, in the second leg agaisnt Steaua Bucharest, while failing to make it to the 18 member match-day squad even once in the Premier League since Pep Guardiola took-over as the head-coach of the club.
While most clubs are going to miss some player or the other during the African Cup of Nations, the tournament will not affect the likes of Manchester City and Chelsea.
Manchester City registered the first win of the Guardiola era by defeating Sunderland by two goals to one thanks to an own goal from Black Cats substitute Paddy McNair.
After the signing of Ivory Coast defender Eric Bailly at Manchester United, The Hard Tackle looks at 5 Ivorians who have graced the Premier League and made a long-lasting impact.
Two of Bundesliga's finest midfielders recently made their move to England; Granit Xhaka made the transfer from Borussia Monchengladbach to Arsenal, while Ilkay Gundogan joined Pep Guardiola at Manchester City, ending a successful spell at Borussia Dortmund.