Once again Newcastle United’s FA Cup run failed at the first hurdle, as Cardiff began life under new manager Ole Gunnar Solskjaer with a win on Tyneside.

The Welsh side had gone behind thanks to Papiss Cisse’s second goal in two games but Solskjaer made a double change and watched on as both his substitutes – Fraizer Campbell and Craig Noone – scored to send the Bluebirds into the 4th Round.

It will further frustrate Newcastle fans that their latest cup run came to an end so early, after performing well in the Capital One Cup and enjoying some reasonable form of late.

They looked good in parts today too, as Alan Pardew rotated his side but still selected enough first-team players to get the job done, or so he thought.

Cardiff had the ball in the net after just nine minutes, Mark Hudson powering a header past Rob Elliot in the Newcastle goal from a corner, only to see it ruled out for a foul in the build up.

But Newcastle soon settled and thanks to Hatem Ben Arfa, they almost took the lead. The French winger went on a typical mazy run and cut inside, only to see his powerful shot come back off the post.

That was the closest the hosts came in the first half, but Ben Arfa again went close in the second period. This time, the former Marseille winger’s right-foot shot took a deflection and looped over David Marshall in the Cardiff goal, only to bounce off the top of the bar.

The Magpies weren’t to be denied much longer though, as a nice move resulted in Cisse’s third goal of the season. Yoan Gouffran lifted a perfect pass through to Moussa Sissoko and Cisse was on hand to fire home the rebound after Marshall denied the powerful midfielder’s initial shot.

But then came the difference from the substitute’s bench. Campbell was introduced for the visitors just before Cisse scored, while Gabriel Obertan was thrown into the mix for Newcastle.

The French winger is fighting for his career at Newcastle but did nothing to convince anyone that he has a future at the club, while Campbell set about changing the game at the other end.

First, the former Sunderland striker hit the post with a shot from outside the box, before fellow sub Noone drew his side level when he hit an unstoppable effort from 30 yards.

With a replay in Wales looming, Campbell ensured there was to be a winner when he was left totally unmarked from a corner and headed in.

Ben Arfa again went close as Newcastle tried to rescue something, but it was Solskjaer’s day as his Cardiff career began with a memorable win. For his opposite number, the miserable FA Cup run continues as Newcastle have won just one game in three years in the competition, after defeats to Brighton and Stevenage in previous years.