Hot-shot Swede Johan Elmander scored a brace to take his season's tally to eight while Kevin Davies scored two from the spot and Lee Chong-yung also netted to turn Kevin Nolan's return into a nightmare.
Nolan gave away the 18th-minute penalty that began the rout and the flapping Magpies had a solitary strike from England new boy Andy Carroll to show for their efforts. To make matters worse, Fabio Coloccini was sent off late on.
Coyle said: "Coming in in January we were second from bottom and their confidence was fragile. We managed to keep ourselves safe with something to spare and the job in the summer was to build up that confidence and belief.
"Every player has bought into what I am trying to do. You can see that togetherness and work rate and intensity and we have the quality to go with it. When you bring that together you have a chance of getting points."
Source: PA
Source: PA