Pulis' men were dealt their first loss in four home matches by Newcastle, who produced an accomplished performance in what was a deserved victory.
A deflected strike from Yohan Cabaye and an own goal from Daniel Gabbidon put the visitors in command in the first half, with Hatem Ben Arfa's late penalty securing a result that keeps Palace in the bottom three of the Premier League.
And Pulis accepted that his side had done themselves no favours by conceding two sloppy goals in the opening 45 minutes.
"We made it tough," Pulis said.
"We've had the plaudits over the last couple of weeks, (on Saturday) we were poor.
"The first two goals were awful goals from our point of view.
"The second one, we had a problem down the left-hand side stopping crosses, unfortunately Gabs (Gabbidon) gets a touch and it goes in.
"You have to give Newcastle credit, from that point on they controlled the game.
"Every game you turn up in you have to show resolve, it's a lesson and a lesson we have to learn very, very quickly."
‘I don’t think Liverpool would look at Ollie Watkins, a striker isn’t a pressing issue for them – it’s Arsenal who need one’ Former Reds star explains why his old club don’t need an out-and-out forward this summer
‘He’ll still be playing at 40 at a good level because he’s in such good shape and looks after himself so well. He does everything to be a top professional’: Ex-Liverpool coach insists Mohamed Salah has plenty more miles in the tank
