Martin Penrose and Sean Cavanagh turned on the style as Tyrone came from behind to make it two wins from two outings at Brewster Park last night.
But the Red Hands had to battle all the way to get the better of a Fermanagh side that performed with confidence before running out of steam in the closing stages.
It was Fermanagh who displayed all the drive and desire in the opening quarter, their willing support play and swift movement of the ball creating a succession of scoring chances.
Tomas Corrigan and Paul Ward both converted frees, with the latter landing a couple of neat points from play as well.
And when midfielder Hugh Brady hoisted a superb long range effort, the Erne men led by 0-5 to 0-1. It would have been more, had they not landed a few into the arms of goalkeeper Pascal McConnell.
The Red Hands managed just a point in the opening 25 minutes, but by the 28th minute they were level.
Martin Penrose, who had earlier cut the deficit from a free, netted a penalty after Bran McGuigan had been taken down by Barry Owens.
Penrose edged the visitors in front briefly, but the sides went in at the break level, after Terry O'Flanagan had converted a free
Tyrone grabbed a second goal less than five minutes into the second half when newcomer Ciaran Girvan side-footed home, but Fermanagh responded with three points in as many minutes to go level again.
Peter Sherry drove through from defence to fire over an inspirational score, with Tommy McElroy also adding a quality strike.
But Tyrone, with Cavanagh, Ryan McMenamin and Penrose lifting their game, regained the lead through Brian McGuigan, who was also the creative force for Penrose to open up a two-point gap with 10 minutes to play. They killed the game off with a late flourish which saw Cavanagh bring his tally to four and Penrose complete a 1-4 haul.
scorers -- Tyrone: M Penrose 1-4 (1-0 pen,0-2f), S Cavanagh 0-4 (0-2f), C Girvan 1-0, P McNeice, B McGuigan, D Harte 0-1 each. Fermanagh: P Ward 0-3 (0-1f), T Corrigan) 0-3f, P McGrath, H Brady, T McElroy, T O'Flanagan (f), P Sherry 0-1 each.
Tyrone -- P McConnell; A McCrory, C McCarron, D McCaul; D Harte, C Gormley, S McNally; K Hughes, S Cavanagh; M Penrose, B McGuigan, E McGinley; P McNeice, M Donnelly, C Girvan. Subs: A Cassidy for Donnelly, R McMenamin for McCrory, D Carlin for McNally.
Fermanagh -- J McGrath; N Bogue, B Owens, M Jones; C Quigley, B Mulrone, K Cosgrove; J Sherry, H Brady; P McGrath, N Cassidy, T McElroy; P Ward, T Corrigan, T O'Flanagan. Subs: P Sherry for Bogue, C Flaherty for O'Flanagan, S Quigley for Corrigan, M McGovern for C Quigley.
Ref -- P McEnaney (Monaghan).