Patrick Kluivert booked Newcastle a place in the FA Cup semi-finals for the fourth time in eight years as the injury-ravaged Magpies limped past Tottenham.
The Dutchman fired past Paul Robinson from an Alan Shearer cross with just five minutes gone but then his side was forced to defend for dear life after losing defender Titus Bramble to a groin injury as Spurs staged a fightback.
Only a brilliant double save from Shay Given to deny first substitute Robbie Keane and then Jermain Defoe denied the visitors a 68th-minute equaliser.
Meanwhile, Newcastle chairman Freddy Shepherd appeared to have ruled out the prospect of Craig Bellamy ever playing for the club again.
Bellamy was booted out by boss Graeme Souness in January after a row over where the Welshman played culminated in the striker publicly branding his manager a liar. Bellamy joined Celtic on loan during the transfer window but is believed to still harbour hopes of a return to St James' Park.
Shepherd told BBC Five 5's Sportsweek: "He is a good player, there is no doubt about that. But I think when you call your manager a liar on television that speaks for itself. I think it would be very difficult for him."