The Toon ended a run of six straight defeats, as goals from Shola Ameobi, Loic Remy and Steven Taylor relegated the Bluebirds.

Despite being in the top 10 for the majority of the campaign, Pardew has come under pressure from supporters in recent weeks.

Some fans walked out of St James' Park early yesterday in a pre-planned gesture against Pardew.

The Magpies have been on a terrible run in 2014, winning just four games.

They are currently four points clear of 11th-placed Crystal Palace, with the Eagles set to host title chasers Liverpool at Selhurst Park tomorrow.

Staff at the club are set for a bumper bonus from owner Mike Ashley if the club reach their pre-season target of a spot in the top half.

And Pardew is relieved to have moved a step closer to achieving that target.

"We were nervous a little bit because we haven't won, obviously, and we were protecting ourselves to a degree," he said.