"The difference between the first half and second half was enormous," he told Stoke City World.
"That's the way that we like to play, with the spirit and the determination.
"We haven't got the big players they have, the likes of Owen, Martins and Viduka, but if you show togetherness and get everyone to have a real go, then you can overcome anything.
"They had the belief and the commitment as a group to compete against Newcastle."
"Any point away from the Britannia is a big point," Pulis concluded.
"If we would have played the first half like we did in the second then we would have won a game of football here today."