Steve Sutcliffe, BBC Sport
Newcastle had lost their previous seven FA Cup matches against English top-flight opposition when they arrived in London to face Fulham.
And while they were unconvincing and surprisingly laboured despite having enjoyed a two-week break since their Premier League defeat to Manchester City, they had enough nous at key moments to see off the Cottagers.
Kieran Trippier, Sven Botman and Fabian Schar laid the platform for a solid defensive display and Dan Burn, who had a more difficult evening down the left, scored their crucial second goal against his former employers.
A four-game losing streak in the league has left Eddie Howe's men in mid table, some 14 points adrift of a top-four place in the league.
However, if the Magpies were to taste FA Cup glory in May, for the first time since 1955, it would place an entirely different slant on the season.