Goals from Ciaran Clark, Federico Fernandez in the first 22 minutes, and Jonjo Shelvey in the second half fired the Magpies to their second away victory of the season and hauled them away from the drop zone.
They were assisted by a comically inept display from Manuel Pellegrini's expensively assembled West Ham, who were booed off at halftime and by those fans who bothered to stay until the end at London Stadium.
Before this, Newcastle had not scored more than one goal in a match this season. Fernandez had never scored a goal for the Magpies. Yet, West Ham simply laid out the welcome mat, and could have been down by five at halftime.
Newcastle was always going to sit deep and hit the hosts on the break, but it seems nobody told West Ham.