Paul McCormack grabbed 2-3 as Armagh eventually put a hard-working Fermanagh team to the sword.
Just three points separated the sides with 15 minutes left, but Armagh rattled off 2-4 without reply, the goals coming from Conor Corvan and Cathal Carvill.
Fermanagh had their own sharp-shooters as Sean Corrigan hit 3-2, including two goals inside the first 15 minutes, and Declan McGarry grabbed a brace of goals in the second half.
Armagh were three points up at the break after efforts from Michael Lennon, Ryan Gaffney and McCormack.
Fermanagh, however, hit back and when McGarry landed his second goal to level things up, a shock was on the cards.
But Armagh clicked into a higher gear and scored 4-5 to Fermanagh's 1-1 in the final 13 minutes to seal the win.
Scorers -- Armagh: P McCormack 2-3 (2f), C Corvan 2-1, C Carvill 1-3, R Gaffney 0-5 (4f), M Lennon, G Enright, J Corvan 0-2 each, R McGrattan 0-1. Fermanagh: S Corrigan 3-2 (1f), D McGarry 2-0, K Kehoe, R Bogue (1f) 0-2 each.
Armagh -- S Doherty; F Woods, N Curry, N Duffy; B McCormack, R McGrattan, B Mallon; K McKiernan, J Corvan; P Heaney, R Gaffney, M Maguire; C Corvan, P McCormack, M Lennon. Subs: C Clifford for Duffy (13), C Carvill for Heaney (h-t), G Enright for Maguire (42).
Fermanagh -- D McPhillips; K Mohan, F Bannon, R Porteous; A Breslin, F McBrien, S Curran; M Slevin, R Bogue; P Timoney, K Kehoe, JP McGarry; S Corrigan, D McGarry, S Mulholland. Subs: P McCarney for McPhillips (h-t), D Slevin for Curran (60), G Murphy for Mullholland (60).
REF -- E Hasson (Derry).