Newcastle skipper Alan Shearer once again wrote his own fairytale script as he claimed his club record 201st goal just when they needed it most.

Shearer's 64th-minute strike doubled the advantage given to the Magpies by Charles N'Zogbia's first-half opener to get Glenn Roeder's caretaker reign off to the perfect start just three days after Graeme Souness' departure.

It was the Magpies' first Premiership win in seven attempts and eased their relegation fears, although there were several reasons to be cheerful for the black and white faithful.

Shearer's milestone goal as he eclipsed Jackie Milburn's record was always going to spark wild celebrations, but Newcastle actually played rather well, apart from a brief spell just after half-time when they reverted to their bad old ways.

They were also able to welcome back midfielder Kieron Dyer as a substitute for the first time since October 30th, a fact which will not have gone unnoticed by Souness.  But ultimately, it was the three points which mattered most as Pompey slipped deeper into the mire and the Magpies eased themselves away from the scrap at the bottom.

Souness' exit on Thursday once again left the Magpies in limbo and as the search for his replacement got underway, there was only one thing that mattered.

A return of just one point from the last 18 on offer, culminating in an abject display in the 3-0 defeat at Manchester City in midweek ultimately accounted for the Scot as the prospect of a relegation fight became ever more likely.

Injuries have been a major factor so far this season, but more worryingly, so too has under-achievement, and if it was Souness who paid the price for failure, his players knew they had to take their share of the blame.

But from the moment they walked on to the pitch, there was something different about them, and when skipper Shearer called them into a huddle seconds before kick-off, the crowd took up the theme.

Quite simply, Newcastle have lacked organisation and enterprise as things have gone from bad to worse, but both were in evidence, against admittedly limited opposition, and it made a change to hear them cheered from the pitch at the break when it has been to boos that they have left so often in the past.

The reason was not difficult to see: Scott Parker's tigerish approach in central midfield set the tone, Emre's delicious touch on the ball was pleasing on the eye and the endeavour of Nolberto Solano and N'Zogbia on the flanks was hugely influential.

Had it not been for the brilliance of Portsmouth keeper Dean Kiely, the game might have been over long before half-time, and it is not often that could be said of a Newcastle display this season.

Kiely's brilliant double stop from the lively Shola Ameobi and Shearer on 29 minutes might have suggested that, once again, it was not going to be the Magpies' day, and the keeper was swiftly off his line 10 minutes later to deny Shearer once again.

However, even though he managed to keep the 35-year-old out for a third time four minutes before the break, his luck was finally to desert him.

Shearer's downward header from a Solano cross looked destined for the back of the net until the keeper blocked with his legs, but N'Zogbia was on hand to slot home the rebound to claim the advantage his side's first-half display deserved.

Harry Redknapp's response at the break was to replace Andy Griffin and the ineffectual Wayne Routledge with Noe Pamarot and Svetoslav Todorov, and although his side rallied briefly, as soon as Emre started to become the central figure once again, the tide was very much in the opposite direction.

Shearer's big moment arrived with 64 minutes gone to ease the growing anxiety and spark a major celebration. Ameobi held the ball up on the edge of the box before back-heeling it into his captain's path, and the finish at the Gallowgate End where he equalled Milburn's record last month was unerring as it has been for the last 18 years or so.

Ameobi went close with an 86th-minute shot and Dyer flashed the ball across the six-yard box in the final minute of normal time, but it was fitting that it was Shearer's contribution which remained the most significant in the final stages.