Brothers Shola and Sammy Ameobi saved Newcastle's blushes on Wednesday night by securing a late 2-0 win at Morecambe in the second-round of the Capital One Cup.
Shola came off the bench to open the scoring with a deflected 84th-minute shot, with Sammy making sure of the Magpies' progress in the fourth minute of stoppage time.
It was a first win of the season for manager Alan Pardew, whose much-changed side looked unconvincing in setting up a home tie with Leeds.
Elsewhere, Kenwyne Jones-inspired Stoke saw off Sky Bet League One side Walsall at the Britannia Stadium.
The Trinidad and Tobago striker put the hosts ahead, but Ashley Hemmings levelled in the 57th minute.
There was to be no shock, though, with Jones netting a further two to secure his hat-trick and a 3-1 win.
Aston Villa went some way to laying to rest the ghosts of last season's semi-final exit to Bradford by easing past Rotherham 3-0.
Andreas Weimann opened the scoring with a fine 20-yard effort at Villa Park, where Christian Benteke and Fabian Delph also netted.
Elsewhere Nicky Maynard and Rudy Gestede, who had earlier come on for the injured Andreas Cornelius, struck to ensure 2012 finalists Cardiff a 2-0 win at Accrington.
An Elliott Ward own goal and Cristian Battocchio chip saw Watford past Bournemouth 2-0 at Vicarage Road.