Bournemouth made the brighter start and grabbed the lead when Jack Colback’s loose ball played Newcastle into trouble.
And after good work by the dogged Max Gradel, King’s leftwing delivery was divereted inside keeper Rob Elliot’s near post by the unfortunate Taylor.
King struck when he turned to rifle into the roof of the net and, although Perez broke to sweep in from Shelvey’s long ball, Daniels’ angled finish dealt the killer blow.
Cherries boss Eddie Howe said: “Steve is an outstanding coach and manager and I’m sure, given time, he will lead the club to better times. There’s no problem with him.
“We don’t want to let up until we’re safe. It was down to us and what we did – nothing to do with Newcastle but we obviously wanted to use the crowd to our advantage.”