On the overall balance, the Red Hands deserved their second win in as many outings, but they were extremely fortunate to survive a rousing Mayo revival in the last 10 minutes, which saw them come from four points behind to lead by two.

Jason Doherty was involved in all Mayo’s positive attacking endeavours in the early stages, converting an opening free before sending Lee Keegan away for a superb point, curled over from wide on the left.

It took Tyrone some time to find the pace of the game, but once Conor Clarke and Sean Cavanagh began to get a foothold in midfield, following the early dominance of the O’Shea brothers, Seamus and Aidan, they looked a transformed side.

Peter Harte’s vision and movement was also a big asset for the Ulster men, and his creativity was matched by his clinical finishing.

Harte opened Tyrone’s account in the 13th minute, and fisted over another after leaving Keith Higgins in his wake.

That was after Cavanagh and Doherty had swapped scores, and Harte also had a hand in Stephen O’Neill’s point that gave the visiting side the lead for the first time in the 20th minute.

Doherty brought his tally to three with another free, but it was Tyrone who stepped it up again, forcing the home side onto the back foot.

Mayo conceded two long range frees which were punished by goalkeeper Niall Morgan, who twice split the posts from 43 metres.

Tyrone led by 0-6 to 0-4 at the break, but were pegged back level early in the second half when Doherty and Kevin McLoughlin both converted frees.

The visitors soon restored their two points cushion, with substitutes Martin Penrose and Cathal McCarron hitting the target.

Another McLoughlin free kept mayo ticking over, but they had failed to score from play in the second half, such was the tenacity of the tackling they faced.

Tyrone, on the other hand, continued to find the range from open play, with Conor McAliskey and Cavanagh both firing over excellent efforts.

But it all changed in the final 10 minutes, with the westerners driving forward, Aidan O’Shea and substitutes Donal Vaughan and Alan Dillon making huge impacts.

Doherty sent Keith Higgins in to blast home a 67th minute goal, and two Doherty frees had them ahead by two.

However, there was still more left in Tyrone, and when Mark Donnelly was hauled down, O’Neill stepped up to slot the 75th minute penalty past David Clarke.