Manager David Moyes is confident Manchester United will come out of their transitional period stronger after they suffered their second home defeat in four days.
Yohan Cabaye fired home his third goal of the season to condemn the Red Devils to their second successive home defeat for the first time since 2002.
The United boss admitted his side did not take their chances at Old Trafford on Saturday but he believes, with some hard work, the results will come.
Moyes said: "I'm disappointed with the result. I think we needed a bit of luck to go for us and opportunities to take them a bit better for us and that didn't happen.
"We've lacked a little bit of creativity at the right times and when we've a chance to win some passes but not quite made them.
"We've lost the two games 1-0 and both have probably been slightly against the run of play we've lost them and that happens, we have to expect that here.
"So we have to create more chances and more opportunities and play better. That's the way to do it.
"There will be (light at the end of the tunnel) because it is that transitional period which was always going to be the case.
"We hoped that it wouldn't be quite as poor as it has been in the last few games but hopefully we'll get that right."
Moyes praised the Manchester United fans during this tough stage and hopes they can remain strong in their support while the club work hard to get back on track.
He added: "I think United fans have been great and I think they understand it is transition and I think they understand it is the same players that were here last year as well.
"But obviously the manager has changed, so we'll work and work and we'll try to improve it and try to get better."
The 50-year-old Scot admitted he knew it would be tough taking Sir Alex Ferguson's role as manager over the summer, and he is confident the club can improve their results and be near the top of the table come the end of the season.
"When I came here I knew it wasn't always going to be easy and it's proving that way," Moyes said.
"I stand firm that we'll be very close to it (the title race) and I hope we're in and around it when it comes to the end of the season."
And Pardew was morethan satisfied with his side's performance as they moved up to sixth in the Barclays Premier League, admitting the win was among the best things he has experienced during his tenure.
He told BT Sport: "One of the top (moments in charge) obviously, 41 years we've been waiting to win here as a club.
"It was a magnificent performance but I know we probably won't get the headlines because poor old United and David (Moyes)....difficult result for them.
"I asked them to play very differently today to the way we've been playing. To keep the ball and control the game and we did that. We kept the ball well.
"A great day for Newcastle United and our fans, it really is."
Pardew was quick to praise Hatem Ben Arfa, who came on as a second-half substitute.
He added: "I though Hatem changed the game a little bit when they were coming on to us because he just changed the emphasis, which he can do and he now knows what he needs, the work rate you need in this team.
"If I can get him in the team and playing like that every week we'll have a great side."