Tyrone squeezed through to the All-Ireland's last-eight this afternoon as they ground out a one-point win over a wasteful Mayo side at Croke Park.
Between the 52nd and 61st minutes, the Red Hands scored six successive points to put themselves into a winning position in front of a 27,834-strong crowd.
Conor Mortimer punched home a 27th-minute goal to help Mayo to a 1-05 to 0-07 half-time lead.
Mayo began to get a grip on the game, early in the second half, but Mortimer missed another goal chance and the wides mounted as Sean Cavanagh (0-04) inspired Tyrone over the finishing line.
The beaten Connacht finalists started the counties' first championship meeting since 2004 without their inspirational captain Ronan McGarrity, who picked up a hamstring injury in a club game.
David Heaney was drafted in to play alongside Tom Parsons in Mayo's engine room, while Tyrone made two late changes with Ciaran Gourley and Joe McMahon coming in for PJ Quinn and Martin Penrose.
Sean Cavanagh's quicker than expected recovery from the neck injury he sustained against Westmeath last week was a big boost for Mickey Harte's men, and the big Moy clubman was just beaten to the ball by Mayo goalkeeper David Clarke as he gunned for an early goal.
Conor Mortimer won a third-minute free which Alan Dillon knocked over the crossbar for the game's opening point, but a curled effort from Davy Harte, who was in acres of space, quickly drew Tyrone level.
Straight off the kick-out, man-of-the-match Enda McGinley dispossessed Parsons and pointed for a 0-02 to 0-01 Tyrone lead.
A minute later, Tommy McGuigan and Colm McCullagh were both involved before Cavanagh sent over a lovely point from the left and the Ulster men were beginning to simmer.
Both sides operated two-man full-forward lines in the early stages with Cavanagh and Tommy McGuigan dovetailing at the Hill 16 end, and Conor Mortimer and Aidan Kilcoyne paired together in Mayo's front line.
After a superb block by Conor Gormley on Mortimer, Tommy McGuigan picked off a free to put three points between the sides.
Mayo's response was almost immediate and Dillon's second successful free produced a much-needed white flag as it ended a 14-minute scoreless period for the westerners.
Mayo picked up the pace with a score from Billy Joe Padden from the right wing, after a good midfield catch by Parsons, but Cavanagh soon replied with a good effort on the turn.
Wides followed from Dillon, Kilcoyne and Tommy McGuigan before Tyrone had the ball nestled in the Mayo net. However, the three-pointer did not count as Cavanagh, attempting a point, had fisted the ball over Clarke and straight into the goal.
Tyrone, at this stage, were beginning to slice the Mayo defence open time and again. They worked themselves another goal-scoring opportunity in the 26th-minute but Tommy McGuigan's placed shot spun just wide of the right hand post.
Suddenly, at the other end, Mayo struck for a goal. it was a real sucker-punch strike as Parsons strode through the middle and found Pat Harte who, standing to the right side of the square, managed to hand-pass the ball across to the left where the lurking Mortimer punched it home.
A subsequent free from Mortimer pushed Mayo 1-04 to 0-05 ahead, yet Tyrone rallied slightly before the break when overs from old Ryan McMenamin and Brian Dooher sandwiched a Padden point from distance.
Tyrone boss Harte shuffled his deck for the second half with Cavanagh moved to midfield and big Joe McMahon now operating in the full-forward line.
Mayo centre-forward Pat Harte had come into the game with stomach problems and John O'Mahony had to withdraw his number 11 at half-time and bring Trevor Mortimer into the fray.
Mortimer immediately went in at full-forward, offering himself as a target man that Mayo could have done with in the opening 35 minutes.
Still, O'Mahony's charges looked the more sure-footed on the restart and after an Andy Moran wide, Conor Mortimer swung over a free to re-establish Mayo's two-point lead.
This was Mayo's purple patch as they began to win a series of breaking balls and put themselves through for scoring chances. However, they fluffed chance after chance when they could have been pulling decisively away from Tyrone.
Kilcoyne hit two bad wides in a row, taking his side's wides tally to seven, and then, in the 47th-minute, Mortimer blasted the ball clean over the bar from close range when he had just John Devine to beat.
As the quality of the game dipped noticeably, Dillon and Tommy McGuigan conjured up wides and it was not until the 52nd-minute that McGuigan was able to land a free and notch Tyrone's first score of the second period.
Just minutes earlier, Cavanagh had a decent chance of a goal but his low shot, when under pressure from Tom Cunniffe, was well-saved by Clarke.
Nonetheless, McGuigan's free started a run of scores for Tyrone which saw them build up a three-point lead, with just nine minutes of normal time remaining.
McCullagh banged over a well-struck free from the right and the sides were level for the second time, in the 57th-minute, when substitute Martin Penrose dinked over after good work from McGinley.
Cunniffe was caught out when he failed to clear his lines and Cavanagh broke through for a fisted point. With Harte's substitutions working well, McCullagh notched another point and Cavanagh followed suit with a long range free.
With their quarter-final hopes left hanging by a thread, Mayo rallied and when Parsons, now used as a target man, was fouled, Dillon stepped up to cut the gap to 0-13 to 1-08.
Tyrone were still getting the lion's share of possession and they should have added some cushion to their lead through Penrose and fellow substitute Owen Mulligan.
Yet the pair, normally reliable in front of goal, fired late wides and Tyrone were left hanging on when Mortimer won a 69th-minute free off McMenamin which he converted himself.
All that set up a grandstand finish, one in which Tyrone used every trick in the book to play out the clock.
They hounded Mayo around midfield, spoilt their possession and McMenamin even lay on the ball during a sideline skirmish as time ticked away for Mayo.
Discounting the goal, O'Mahony's side scored only 0-03 from play, while Tyrone tallied up nine points from play and overall they did enough in broken play to warrant the narrowest of wins.
Tyrone: J Devine; R McMenamin (0-01), J McMahon, C Gourley; D Harte (0-01), C Gormley, P Jordan; R Mellon, E McGinley (0-01); B Dooher (0-01), B McGuigan, T McGuigan (0-02, 0-02f); J McMahon, S Cavanagh (0-04, 0-01f), C McCullagh (0-02, 0-01f).
Subs used: C Holmes for Mellon, M Penrose (0-01) for B McGuigan (both 48 mins), D Carlin for Harte (54), O Mulligan for T McGuigan (68), D McCaul for McMenamin (70+4).
Mayo: D Clarke; K Higgins, T Cunniffe, T Howley; P Gardiner, J Nallen, A Higgins; D Heaney, T Parsons; A Moran, P Harte, BJ Padden (0-02); C Mortimer (1-04, 0-03f), A Dillon (0-03, 0-03f), A Kilcoyne.
Subs used: T Mortimer for Harte (half-time), A Campbell for Kilcoyne (56 mins), P Kelly for Howley (62), R McGarrity for Moran (63).
Referee: Cormac Reilly (Meath).
