Victory saw Newcastle move up into 13th place in the Premier League table, four points clear of the bottom three.