Alvaro Negredo and Edin Dzeko scored in extra time to spare Manchester City's blushes in a 2-0 League Cup victory at Newcastle United.
Newcastle will feel hard done by after taking the match to Manuel Pellegrini's side, but they failed to find a breakthrough and were left to rue goals from Negredo and Dzeko that put City into the quarter-finals.
Alan Pardew's men created the best chances of the first half and the home team thought they had the lead through a close-range Shola Ameobi effort, but he was adjudged to be offside.
City – who last won the competition in 1976 - improved after half-time with former Newcastle man James Milner coming closest with a long-range curler. Papiss Cisse wasted a great chance to put Newcastle ahead in extra time when he volleyed straight at Costel Pantilimon.
And Newcastle were duly punished by Negredo's side-footed effort from Dzeko's low centre, before the Bosnia-Herzegovina international added gloss to the scoreline when he finished Milner's sublime pass.
Both teams took the opportunity to rotate their squads, Ameobi made a rare start for Newcastle, while Pantilimon replaced under-fire goalkeeper Joe Hart for City.
In a lacklustre opening, Newcastle came closest to opening the scoring when Ameobi flicked on Tim Krul's long pass and Cisse lofted his effort over the goalkeeper and just wide of the post.
Some stout defending gave Newcastle a solid base and they were nearly rewarded on the half-hour mark when Ameobi's half-volley forced Pantilimon into a smart one-handed save.
Pardew's side thought they had taken the lead with the next attack when Ameobi tapped home Cisse's centre but his celebrations were curtailed by the offside flag.
After struggling to make an impact in the first half, City came out with more intent after the break and nearly went ahead when Jesus Navas dispossessed Krul and laid back to Milner, who curled his 25-yard effort at the open goal just wide.
City were now in the ascendancy and Negredo wasted a golden opportunity to grab the winner. The Spain international received Dzeko's lay-off in the area, but took too many touches before chipping tamely at Krul.
That would prove the best opportunity of the closing stages as the match headed for extra time.
Newcastle made a fast-paced start after the restart and Cisse missed his side's clearest chance of the game when he sprung the offside trap only to shoot straight at Pantilimon.
That miss would prove costly as City edged ahead in the ninth minute of extra time.
Dzeko broke down the left and crossed low for Negredo to calmly slot past Krul.
And, in the 105th minute, the game was put beyond doubt. Milner drove at the Newcastle defence and played a superb pass with the outside of his foot to Dzeko, who rounded Krul and slotted into the empty net.
Newcastle almost grabbed a consolation when Joleon Lescott cleared Hatem Ben Arfa's driven effort off the line as City booked their place in the last eight.
|Coach: A. Pardew|
for M. Haïdara 46'
for Shola Ameobi 67'
for P. Dummett 81'
|Milan agree deal for Bacca|
|Real buy back Vazquez from Espanyol|
|Richards leaves Swansea for Fulham|
|McShane signs for Reading|
|Giggs tells youngsters to seize US chance|
|Hammond pens Leicester extension|
|Only Schweinsteiger can decide Bayern future - Guardiola|
|Cech plans to play until he´s 40|
|Montoya arrives in Milan ahead of Inter move|
|Hernandez out of Gold Cup|
|US asks Switzerland to extradite seven FIFA officials|
|MLS Preview: Sounders seek momentum switch|
|Mexico 0 Honduras 0: Hernandez injury sours friendly|
|Hernandez taken to hospital|
|Garay in doubt for Copa America final|
|Wambach: USA peaking for World Cup final|
|Bassett ´an absolute hero´ despite own goal - Sampson|
|Japan 2 England 1: Late own goal breaks English hearts|
|Salvo quits as Valencia president|
|Costa not Ribery cover - Bayern director Sammer|
|Chile, Argentina deserve final spots - Mena|
|Ramos keen on United switch - Calderon|
|B36 1 The New Saints 2: Wilde leaves it late to secure advantage|
|Sevilla agree deal for Rami|
|Celtic snap up United teenager Janko|
|Beauvue passes Lyon medical|
|Roma bring in Falque|
|Coates completes permanent Sunderland switch|
|Vallecano to make charity donations from shirt sales|
|Angella commits to Watford|
|Gundogan pens new Dortmund deal|
|Juve reject €80million Barca offer for Pogba, says Marotta|
|Ruiz seals permanent Villarreal move|
|Mourinho respects Cech´s decision to quit Chelsea|
|Claridge excited by potential Pearson successors|
|Miranda completes Inter switch|
|Blind takes over as Netherlands coach|
|Mourinho: Premier League tougher to win than ever|
|Hamburg make Holtby move permanent|
|Southampton terminate Osvaldo contract|
|BREAKING NEWS: Swansea swoop for Eder|
|Abbiati extends Milan stay|
|Cruyff: Barcelona have lost their values|
|Vydra seals Watford move|
|Ambitious Clyne targets trophy haul with Liverpool|
|Claridge: Off-field incidents cost Pearson his job|
|Clyne becomes Liverpool´s sixth close-season signing|
|Imbula leaves Marseille for Porto|
|FIFA chief Blatter challenges critics to prove corruption claims|
|Distin joins Bournemouth|
|Bayern seal Costa deal|
|Arsenal confirm Diaby departure|
|Blatter to miss Women´s World Cup final|
|Bogdan sets sights on being Liverpool number one|
|Danilo eager to get started at Real Madrid|
|Leicester´s Wood joins Leeds|
|Porto confirm Atletico move for Martinez|
|Lloyd: Repetition key to netting penalty|
|Sheffield Wednesday job a ´dream´ for Carvalhal|
|´We played a complete game´ - Messi|
|Diaz upbeat despite heavy Copa loss to Argentina|
|Martino lauds Messi for selfless performance|
|Viviani makes surprise Verona switch|
|Estonian team wins cup match 31-0|
|No meeting with Arsenal has occurred - Vidal´s agent|
|United States 2 Germany 0: Ellis´ team reach World Cup final|
|Argentina 6 Paraguay 1: Messi leads Martino´s men to Copa final|
|UEFA Europa League Review: FK Zeljeznicar and FC Dacia Chisinau open with wins|
|UEFA Champions League Review: FC Pyunik make winning start|
|Sweden U21 0 Portugal U21 0 (aet, 4-3 on penalties): Carlgren the hero as Swedes claim Euro glory|
|Frankfurt capture Castaignos|
|Bastia face relegation over debt|
|Bahlouli makes Monaco switch|
|Pearson sacked by Leicester|
|Rekik set for Marseille switch|
|Ranocchia and Carrizo sign new Inter deals|
|Crespo handed Modena role|
|Cech reveals work permit prevented past Arsenal move|
|Ivory Coast cut coaching shortlist down to five|
|McCarthy satisfied with Mings sale|
|Heaton commits to Burnley|
|Bowyer: Rhodes and Gestede will not come cheap|
|Burton and Day depart West Brom|
|Mendilibar makes Eibar return|
|Milan agree to terminate Muntari contract|
|Copa final a dream come true for Sampaoli|
|CSKA Sofia demoted due to financial crisis|
|Wolfsburg warn off De Bruyne suitors|
|Kone: I want to prove I can cut it at Everton|
|West Ham v Lusitans: Bilic set for first game in charge|
|Millennium Stadium to host 2017 UEFA Champions League final|
|Ronaldo a ´possibility´ for Portugal´s Olympics squad|
|Liverpool should get rid of Sterling - Grobbelaar|
|Miranda arrives for Inter medical|
|Arsenal can challenge the best - Cech|
|Real star Bale can be better than Ronaldo, says Keegan|
|UEFA approves changes to FFP rules|
|Honduras v Mexico: Moreno´s injury may force Mexican rethink pre-Gold Cup|
|Hiddink was the wrong man for Netherlands - De Boer|
|Vargas: I was scoring with every shot at training|
|Zambrano red rocked Peru - Gareca|
|Paraguay to change tack against Argentina|
|Sampaoli thrilled with substitutes´ influence, applauds Peru|
|Martino rues Copa America date with former side Paraguay|
|Former Birmingham City player Thwaites among Tunisia victims|
|Chile 2 Peru 1: Zambrano´s red card helps hosts into Copa final|
|Thiago Silva: ´I didn´t even know the ball had hit my hand´|
|Ronaldinho set to sign for Antalyaspor|