Armagh hit the net three times in the second half at Carrickmore to break Tyrone's resistance and book their place in the Nicky Rackard Cup semi-finals.
Goals from Cathal Carvill, who got two, and Eoin McGuinness helped the Orchard men pull clear.
Tyrone led by 0-11 to 0-8 at the break, with skipper Damien Casey hitting five of their scores.
Martin Moan arrowed over a couple of gems from tight angles and Ryan Gaffney slotted two frees between the posts.
Substitute McGuinness made an instant impact, booting home the opening goal just a minute into the second half.
Carvill's sideline cut went all the way to the net and the Orchard needed a second strike from Carvill five minutes later.
Tyrone rallied in the closing stages and Armagh needed a couple of smart saves from Simon Doherty.
Scorers - Armagh: C Carvill 2-1, E McGuinness 1-0, R Gaffney 0-6 (4f), M Moan, C Corvan 0-3 each, D Coulter 0-2, K McKernan, S Gaffney 0-1 each. tyrone: D Casey 0-9 ( 1f, 2 '65), C Grogan 0-3, M Winters 0-2, G Gilmore, J Kelly, T Morgan, M Mulgrew, P McHugh, S Og Grogan 0-1 each.
Tyrone - J Devlin 5, C McNally 7, M O'Gorman 6, M Grogan 6, P McHugh 7, D Begley 7, T Morgan 6, J Kelly 7, A Kelly 7, M Winters 7, D Casey 8, C Cross 6, C Grogan 7, S Og Grogan 6, G Gilmore 6. Subs: R Devlin 5 for J Kelly (42), M Mulgrew 6 for Cross (48), D Marshall 5 for Winters (59).
Armagh - S Doherty 8, C McKee 7, A Toal 6, C Devlin 6, K McKernan 9, N Curry 8, J Corvan 8, S Renaghan 6, S Gaffney 7, R Gaffney 7, C Carvill 7, D Coulter 6, M Moan 7, D Carvill 6, C Corvan 7. Subs: E McGuinness 6 for Devlin (h-t), P Kelly 5 for S Gaffney (64).
Ref - E Hassan (Derry).