Los serbios abrieron el marcador con un gol de Osman Bukari (45), pero los Citizens, grandes dominadores del juego, remontaron gracias al doblete del campeón del mundo (47 y 60) y a un tanto de Rodri (73).
Antes, también en el grupo G, el Leipzig batió por el mismo resultado, 3-1, al Young Boys de Berna.
El gigante del norte de Inglaterra reaccionó en la segunda parte ante un campeón de Serbia que se había ido al descanso ganando.
Justo antes de la pausa, Bukari, antiguo jugador del Nantes, convirtió la única ocasión del equipo de Belgrado en un primer tiempo en el que el City había contado hasta 22 tiros.
Campeón de la Champions por primera vez en junio en Estambul, invicto en la gran competición desde hace cinco años, cuando el Lyon dio la gran sorpresa en el Etihad Stadium, el equipo dirigido por Pep Guardiola encontró el camino para marcar.