Armagh 2-13 Tyrone 0-16
Armagh hit killer goals at the end of each half to send Ulster champions Tyrone crashing out in a thunderous replay at Clones.
Tony McEntee and substitute Barry Duffy both hit the net at crucial stages to lay the foundations for Joe Kernan's triumphant debut as new Orchard county manager.
The absence of injured skipper Peter Canavan was a massive blow to Tyrone, but they looked as if they could pull off an unlikely win when they took the lead with just seven minutes to play.
But Armagh,driven by their inspirational captain Kieran McGeeney, shoiwed real character, and crafted a match-winning goal from virtually nothing.
Armagh's storming start saw them take a three points lead, with two Paddy McKeever frees and a Ronan Clarke fisted effort, but once Brian Dooher and Colin Holmes began to run at the Orchard defence, it was Tyrone who began to look the more potent attacking force.
Stephen O'Neill steered over three frees, teenager Sean Cavanagh thumped over a point, and when Kevin Hughes and Cormac McAnallen both hit the target, the Red Hands led by 0-6 to 0-3.
But as each side in turn enjoyed periods of supremacy, it was Armagh's inspirational centre back Kieran McGeeney who set his side back on the offensive.
Diarmuid Marsden flashed over a point, and McKeever and Oisin McConville both tagged on scores from frees.
Then Tony McEntee took the matter into his own hands with a massive contribution in the dying moments of the half.
First he thumped over a long range point, then, in the third minute of injury-time, got on the end of a move involving Aidan O'Rourke and Kieran Hughes to blast a low shot to the net.
There wasn't even time for the kick-out, Armagh had hit 1-5 without reply in a remarkable last five minutes of the half, and they went in at the break leading by 1-8 to 0-6.
But Tyrone started the second half in inspired fashion, Stephen O'Neill and Kevin Hughes sweeping over superb points to reduce the gap to just a goal.
They still needed some excellent defending from Chris Lawn and Conor Gormley to keep McConville and Marsden out, but McKeever and Steven McDonnell did get in for points.
Cormac McAnallen's fisted points reduced the deficit to the very minimum, and the Clones crowd of 30,158 began to find their voices, to deafening effect.
Substitute Declan McCrossan brought the sides level with a brilliant effort off the oustide of his left foot, and it was another sub, Brian McGuigan, who put Tyrone back in front.
But Armagh had more in reserve, and when Oisin McConville sent substitute Barry Duffy through for a goal, they were back in control in the most dramatic of circumstances.
McKeever and McDonnell tightened their grip with late points, a five-point lead now restored, and when Tyrone needed a goal, they could only manage points through Ryan McMenamin and Sean Cavanagh.
Tyrone: P Ward, C Gormley, C Lawn, B Robinson, R McMenamin (0-1), C Gourley, P Jordan, C McAnallen (0-2), C Holmes, B Dooher, S O'Neill (0-7), G Cavlan, S Cavanagh (0-2), K Hughes (0-2), R Thornton. Subs: Pascal Canavan for Thornton, D McCrossan (0-1) for Gourley, B McGuigan (0-1) for Cavlan.
Armagh: B Tierney, E McNulty, J McNulty, F Bellew, A O'Routke, K McGeeney, A McCann, J Toal, P McGrane, P McKeever (0-5), J McEntee (1-1), O McConville (0-2), S McDonnell (0-3), R Clarke (0-1), D Marsden (0-1). Subs: K Hughes for McCann, B Duffy (1-0) for Clarke, P Loughran for Marsden.
Referee: B White (Wexford)