West Brom boss Pulis said: 'I don't think anybody in the bottom half of the table will think they are safe. It's been shown year after year after year - and I have fought enough battles in it - you have to get the points, it's not good looking over your shoulder at whether this is going to happen, whether that is going to happen.
'You have to get the points, that's the big thing.'
The Baggies were simply not at the races at St James' Park, and Pulis pulled no punches in his assessment of their performance.
He said: 'I have been at the club for just over a year now and that's most probably the most disappointing away performance we've had. The best way of describing it is that we were in a boxing match and we shadow-boxed for 90-odd minutes.
'Newcastle were just better all over the pitch. It was only in the last 10 minutes, really, that we got up the pitch and created opportunities - and even then, we don't make the goalkeeper save, so it was a disappointing day for us.'