By Dan Harrison
Villa suffered their first setback of the 2010-11 campaign as Newcastle turned on the style at St James' Park.
A hat-trick from Andy Carroll, two from Kevin Nolan and a thunderbolt Joey Barton effort condemned caretaker boss Kevin MacDonald to his first defeat.
It was tough to take for Villa, who came into the clash on the back of excellent performances against West Ham and Rapid Vienna.
Things could have been different, but John Carew suffered the misfortune of a first-half penalty miss, while Ashley Young had an effort ruled out for offside.
Once the Magpies got in front, they ran riot in their first home game since returning to the Barclays Premier League.
The claret and blues endured their most torrid spell of the season so far as Newcastle racked up three goals in the space of 23 first half minutes.
MacDonald's men were awarded an early opportunity to take the lead when Young was felled by Newcastle keeper Steve Harper.
Stiliyan Petrov released Young with 10 minutes on the clock and the speedy attacker went tumbling to the St James' Park turf as he rounded Harper.
Referee Martin Atkinson had no option but to point to the spot. Unfortunately Carew - usually so reliable from 12 yards - hit his penalty high into the Gallowgate End.
The hosts capitalised immediately.
With Villa still reeling from the miss, Wayne Routledge delivered a dangerous cross towards Nolan at the back post. Villa cleared their lines but Barton collected on the edge of the box and the former Manchester City midfielder's swirling effort was too powerful for Brad Friedel to keep out.
Just like Barton's opener, Newcastle's second goal arrived on the back of near misses from the visitors.
Firstly, Stewart Downing fired a left-foot drive wide of the target, before Young made an intelligent run behind the defence and slotted across Harper, only for the assistant to raise his flag.
But another sucker punch arrived on 32 minutes. The impressive Jose Enrique - who had kept in-form Marc Albrighton quiet early on - motored down the left and crossed to the back post. Carroll headed back across goal to Nolan, whose first header was parried by Friedel - but the midfielder stooped to nod home the rebound.
And within three minutes, Carroll smashed home a third from close range after Mike Williamson knocked down Barton's corner into his path.
Chris Hughton's team didn't relent after the break. The lively Routledge forced Friedel to save with his legs after being played in by Barton's cross-field ball.
And Barton turned provider again to tee up Carroll, who volleyed home the fourth on 67 minutes.
Villa searched for a way back, with debutant Stephen Ireland having a long-range shot charged down by Fabricio Coloccini, while Richard Dunne steered a glancing header wide from Young's corner.
But the hosts added further gloss to their performance in the closing minutes.
Nolan stabbed home number five from close range after substitute Shola Ameobi stretched to head Ryan Taylor's corner back into the danger area, while Carroll displayed his ruthlessness in front of goal to complete his hat-trick in stoppage time.