The Carling Cup winners had defender Liam Ridgewell controversially dismissed for deliberate handball 10 minutes before the break as Shola Ameobi converted the resulting penalty and when Taylor powered home a second from Joey Barton's corner, the game looked to be over.
However, Lee Bowyer's 45th-minute strike gave the visitors hope, although they could not complete the comeback.
The game burst to life when Stephen Carr cleared Ameobi's header off the line and Ben Foster pulled off a fine save to keep out Fabricio Coloccini's follow-up. The Argentinian reacted first to head over Foster, only for Carr to intervene once again. However, as the ball fell towards Kevin Nolan, Ridgewell nudged it clear with his arm and referee Chris Foy pointed straight to the spot before producing a red card. Ameobi calmly tucked the penalty into the bottom corner for his ninth goal of the season.
The 10 men might have been dead and buried long before the break had Foster not made fine reaction saves to deny first Peter Lovenkrands and then Nolan, but there was nothing he could do to keep out Taylor's towering 43rd-minute header, which Sebastian Larsson could only help into his own net.
But Newcastle handed the visitors a lifeline on the stroke of half-time when Coloccini misjudged a long clearance to allow Cameron Jerome in. The Argentinian and Taylor got back well to halt the striker's progress, but when he fed the ball to Bowyer, his shot ended up in the back of the net via a deflection off Coloccini.
Source: PA
Source: PA