Afterwards, Harry Redknapp said: "The better team won by far. That's the poorest we've been. It's the first time anyone's really turned us over, but we didn't play well today.
"We had half chances, but we've looked much more solid than that away from home in the past. We've been to Highbury and we've been to Manchester City, places like that, and played ever so well, but today was disappointing."
He also poured scorn on referee Paul Durkin, who turned away a penalty appeal for Newcastle before awarding a controversial one later on.
"I'll be honest, when he turned the first one down, I felt the next half chance one would be given," he said.