Match reaction Photos from Clones Score-by-score

But the Red Hand county's success was not as emphatic as many had predicted.

Under new manager Charlie Mulgrew, Fermanagh actually led by two points early in the second half.

Mark Harte got Tyrone's goal with an early penalty and both sides had a man sent-off as Brian McGuigan and Hugh Brady picked up two yellow cards.

Things had looked ominous for Mulgrew's inexperienced side when Harte's penalty helped Tyrone establish a four-point advantage with just five minutes gone.

But Fermanagh outscored the champions for the rest of the half and were level at half-time.

The Erne county edged ahead in the early stages of the second half but they could not sustain the challenge and Tyrone produced a couple of bursts of unanswered scores to open up a decisive gap.

Tyrone now play Donegal in the semi-finals on 20 June.

The second half dismissals came as little surprise as referee Seamus McCormick had booked a string of players in the first period.

Fermanagh defender Brady was first to go when a foul on Philip Jordan brought him his second yellow card.

Then McGuigan was sent to the line for his second card offence, a late charge on Damien Kely.

Fermanagh: N Tinney; N Bogue, B Owens, H Brady; R Johnston, S McDermott, D Kelly; M McGrath, L McBarron; E Maguire, J Sherry, M Little; C O'Reilly, S Maguire, C Bradley.

Tyrone: J Devine, R McMenamin, C Gormley, C Gourley, J McMahon, G Devlin, P Jordan, C Holmes, S Cavanagh, O Mulligan, B McGuigan, S O'Neill, M Harte, K Hughes, C McCullagh.

Referee: Seamus McCormack (Meath).

Sunday 6 June 2004

Ulster Football Championship quarter-final
Tyrone 1-13 Fermanagh 0-12

Ulster Minor Football Championship
Fermangh 0-08 Tyrone 1-13

Ulster Senior Hurling Championship final
Antrim 1-15 Down 1-15

Ulster Minor Hurling Championship final
Antrim 5-15 Down 3-07

Munster Hurling Championship semi-final
Waterford 4-10 Tipperary 3-12

Leinster Football Championship quarter-final
Dublin 0-12 Westmeath 0-14
Wexford 0-12 Kildare 0-10