Manchester City may have lost last week to Cardiff City, but it looked like mission impossible for Steve Bruce's Hull City team as they visited the Etihad Stadium this afternoon.
With Vincent Kompany still injured, coach Manuel Pellegrini welcomed back Matija Nastasic for the first time this season (for Javi Garcia), while Aleksandar Kolarov replaced Gael Clichy.
Hull made just one forced change from the team that beat Norwich last week with 10 men, Danny Graham coming in for the suspended Yannick Sagbo.
Hull started brightly against a somewhat subdued Manchester City and Aluko missed a glorious opportunity in the eighth minute to give the underdogs an early lead, as he broke clear but he pushed his shot wide of goal.
Manchester City tried to get back in the game and in the ninth minute Kolarov's header forced a good save from Allan McGregor in the Hull City goal.
And then in the 11th minute Hull had a goal disallowed after Graham was in an off-side position when he put the ball in the back of the net, while five minutes later Robert Koren shot wide from just outside the box.
Figueroa was the first man in the ref's book when he picked up a yellow card for a foul on Navas in the 22nd minute, and Fernandinho became the second a minute later when he fouled Aluko.
The game began to open up with both teams trying to get the first goal, and the underdogs, who have never won away to Manchester City, were certainly not overawed by their star-studded opponents.
The sides went into the half-time break at 0-0, with Hull City arguably getting the better opportunities, and Steve Bruce certainly being the happier of the two managers, though he could have been ever happier if Aluko's shot had gone in.
Manchester City started the second-half with more purpose and half-time substitute Alvaro Negredo, who had come for on Edin Dzeko, had a great chance to give them the lead, but his header flew wide.
Ten minutes later Navas almost had a chance but he couldn't quite get onto the pass from Silva.
Nastasic picked up a yellow card in the 59th minute for another foul on Aluko, who, along with Graham, continued to cause problems for their opponents.
Finally in the 65th minute Negredo broke the deadlock, as he broke free at the far post and climbed up to head home Navas' excellent cross past the goalkeeper.
Samir Nasri replaced Silva right after the goal as Manchester City began to take control of the game.
Steve Bruce brought on Steve Quinn for Aluko, as he tried to rescue a point from a game that was starting to get away from his Hull team. A few minutes later Bruce brought on George Boyd came on for Koren, while Pellegrini brought on James Milner for Aguero.
Hull tried to get back into the game and had a decent chance in the 80th minute but Quinn's final effort went safely into the hands of Hart.
Hull continued to press for the goal in the last ten minutes but Hart and the Manchester City defence continued to thwart them.
Yaya Toure then wrapped up the result in the 88th minute, beating McGregor with a fantastic curling free kick after Nasri broke free and was brought down just outside the Hull box.
In the end, despite a valiant first half effort from Hull, Manchester City walked away with the three points as they bounced back with a home win.