Tactically smart, Hull's work-rate was also admirable, their players often doubling up on City's main threats Toure and David Silva. Sergio Aguero also found he had unwelcome, unstinting company.
But Hull were not content to merely sit back and defend in numbers. At times they were progressive, creating a series of first-half opportunities they went on to squander, letting City and Pellegrini off the hook.
Aluko had the best of them, dancing delightfully beyond the ponderous Joleon Lescott only to roll his shot just wide of the right-hand post with only Hart to beat.
Robert Koren drilled a low volley narrowly wide, while Danny Graham had a goal correctly ruled out for offside.
Guy MowbrayBBC Match of the Day commentator
“Steve Bruce's Hull City will feel they had rotten luck, they played really well in the first half, but they didn't take their chances and once Alvaro Negredo had come on to put City in front there only looked to be one outcome. ”
With their captain Vincent Kompany watching from the stands
because of a groin injury,
City once again looked vulnerable defensively and short of ideas in possession.
Toure headed over, Aguero and Aleksander Kolarov forced goalkeeper Allan McGregor into action but the hosts lacked control, creativity and class.
This was a very different story, though, with any half-time dressing down far more likely to have taken taken place in the home dressing room.
Hull continued to threaten after the break, Graham firing over after more confusion in the City defence, but the introduction of Negredo did give City a cutting edge.
Hull must take chances - Bruce
Within minutes of his introduction he had headed wide with only McGregor to beat. Jesus Navas then volleyed wide as City began to show signs of life and Hull began to feel the pace after an hour of incessant chasing and total commitment.
There was now more fluidity to City's passing and a move more incisive than any they had produced during the opening 45 minutes produced the breakthrough.
Aguero combined with Navas wide on the right flank and Negredo rose highest to head in Pablo Zabaleta's cross from close range.
The relief was palpable, both for Pellegrini and the City fans, but there was still work to do.
Hull continued to push and it was not until Toure strode forward in the 89th minute to curl a wonderful free-kick up and over the wall and beyond McGregor that they finally relaxed.
Hull manager Steve Bruce:
"I couldn't have wished for a better performance. I thought we were terrific all afternoon and had probably more chances than the last four or five visits I've had here, so you have to take them.
"You know that Achilles heel we have got - can we score? We've had really good possession, played well, created the chances, but can we score the goal? Unfortunately, we've created enough but we haven't been able to score and that's the difference at this level.
This page is best viewed in an up-to-date web browser with style sheets (CSS) enabled. While you will be able to view the content of this page in your current browser, you will not be able to get the full visual experience. Please consider upgrading your browser software or enabling style sheets (CSS) if you are able to do so.