But Doherty struck with just seconds remaining to secure victory for the visitors.

Martin Dubravka had been left helpless with 17 minutes gone when Helder Costa's cross sailed over Jamaal Lascelles and Jota controlled on his chest before firing home from point-blank range.

The visitors might have doubled their lead within three minutes had Costa managed to make contact with Jota's low cross after Adama Traore had once again outstripped the home defence, but they were soon pegged back.

Defender Ryan Bennett was penalised for a foul on Perez 25 yards out and after Salomon Rondon's free-kick had hit the underside of the crossbar and the rebound was cleared, the Venezuelan striker crossed for Perez to plant a fine header past Rui Patricio.

Rondon then tested the Portugal goalkeeper with a skidding long-range effort and Federico Fernandez headed a Ki Sung-yueng cross straight at Patricio.

Having replaced Fernandez with Javier Manquillo at the break, Rafael Benitez was forced to reshuffle once again within 11 minutes when Yedlin was dismissed for hauling back Jota after being caught in possession, though the Newcastle boss appeared convinced on the sidelines that his full-back was not the last man.

Sensing an opportunity to snatch three points rather than one, opposite number Nuno Espirito Santo responded immediately, sending on Morgan Gibbs-White and Raul Jimenez for Romain Saiss and Traore.

Ciaran Clark had to make a timely intervention to prevent Republic of Ireland team-mate Doherty from making the most of Gibbs-White's 72nd-minute through-ball, but the visitors largely struggled to make their numerical advantage count.

However, the frame of the goal came to Newcastle's rescue with 14 minutes remaining when Gibbs-White and Costa set up Jimenez to race away on the left, only to see him shot come back off the underside of the crossbar.

Dubravka pulled off a flying save to deny Doherty an 81st-minute winner as the visitors broke with Perez lying in the opposition penalty area with a facial injury after being caught by a Willy Boly elbow, which sparked an angry exchange between the two benches.

Wolves struck the winner four minutes into stoppage time. Dubravka made a superb save to prevent Jota from ending a mazy run with a goal but looked on helplessly as Doherty headed the rebound into the empty net.

ga('create', 'UA-72310761-1', 'auto', {'name': 'pacontentapi'});
ga('pacontentapi.set', 'referrer', location.origin);
ga('pacontentapi.set', 'dimension1', 'By Damian Spellman, Press Association Sport');
ga('pacontentapi.set', 'dimension2', '948b5364-7c03-4f6a-a5b8-5926a2ccc1b5');
ga('pacontentapi.set', 'dimension3', 'paservice:sport,paservice:sport:club-news,paservice:sport:football,paservice:sport:match-reports,paservice:sport:uk,paservice:sport:world');
ga('pacontentapi.set', 'dimension6', 'story');
ga('pacontentapi.set', 'dimension7', 'composite');
ga('pacontentapi.set', 'dimension8', null);
ga('pacontentapi.set', 'dimension9', 'sport:football');
ga('pacontentapi.send', 'pageview', { 'location': location.href, 'page': (location.pathname + location.search + location.hash), 'title': 'Matt Doherty grabs Wolves winner in stoppage time to see off 10-man Newcastle'});