Mittelfeldspieler Josh Windass traf doppelt für den krassen Außenseiter (52., 65.), der Anschlusstreffer von Bruno Guimaraes (69.) war zu wenig für Newcastle United.
Für den Tabellendritten der Premier League, der sich nach der Übernahme durch saudische Investoren mit Millionentransfers verstärkte, hatte zuvor 15 Pflichtspiele in Folge nicht verloren.
Am vergangenen Dienstag noch trotzte das Team von Eddie Howe Tabellenführer Arsenal ein 0:0 ab.
Liverpool muss ins Wiederholungsspiel
Beim Debüt von WM-Entdeckung Cody Gakpo hat auch der FC Liverpool den Einzug in die vierte Runde des FA Cups verpasst - vorerst. Nach dem 2:2 (1:1) gegen die Wolverhampton Wanderers an der Anfield Road müssen die Reds nun am 17. Januar zum Wiederholungsspiel im Stadion der Wolves antreten.
Goncalo Guedes brachte die Gäste nach einem kapitalen Patzer von Liverpool-Keeper Alisson in Führung (26.), die Darwin Nunez noch vor der Pause ausglich (45.). In Hälfte zwei traf Mohamed Salah für den Favoriten (52.), doch der Ex-Leipziger Hee-chan Hwang mogelte den Ball noch zum Endstand ins Netz (66.).
Der Niederländer Gakpo, der bei der WM in Katar drei Treffer erzielt hatte, stand bei seinem ersten Auftritt für den neuen Klub gleich in der Startelf.