Papiss Cisse's first goal since April helped ease Newcastle to a 2-0 victory over Leeds.
The Senegal international's drought finally ended 31 minutes into a pulsating encounter when he powered a header past goalkeeper Paddy Kenny to end a run stretching back to the 1-1 Europa League draw with Benfica on April 11.
However, the tie remained in the balance until deep into the second half when strike partner Yoan Gouffran blasted home to wrap up a 2-0 win over the Sky Bet Championship side.
Elsewhere, Stephen Ireland marked his first Stoke start with a goal at Tranmere.
One of seven changes made by manager Mark Hughes, the on-loan Aston Villa midfielder put them ahead in the 23rd minute at Prenton Park.
Peter Crouch, making his first start of the season, scored in stoppage time to seal a 2-0 victory which was somewhat harsh on the hosts.