All three points would have moved Newcastle above Everton in the standings, and boss Rafael Benitez said: "To be here, to play against this team and to expect you have to beat them easily, it's impossible.
"They have very good players and they can make the difference.
"We battled, we fought to the end, we had the chance to draw but we lost against a good team."