The Dubs lost captain Alan Brogan to an early hamstring injury and hit eight first half wides.

They looked a shadow of the side that destroyed Wexford in the Leinster final and faltered in the All-Ireland championship's knock-out stages for the fifth successive year.

Embarrassingly, as Tyrone pushed 14 points ahead on the hour mark, a number of the Dublin supporters in the 70,877-strong crowd began to head for the exits.

Gaining a crucial early foothold, Tyrone went in at the break armed with a 2-05 to 1-03 lead. Well-taken goals from Sean Cavanagh and Joe McMahon sandwiched Conal Keaney's 33rd-minute major.

Putting on an exhibition of passing football and support play, the pre-match underdogs moved further ahead as a frustrated Dublin continued play below par in the second half.

Brian Dooher, the man-of-the-match, and Tommy McGuigan, another in a long list of Red Hand talismen, simply revelled in their side's obvious advantage.

And the Dubs were cruelly buried by a terrific third goal, scored by Davy Harte a full 20 minutes before the final whistle.

It was Dublin who came into this game with all the momentum and perhaps, you could say, with everything to lose.

Tyrone were far from impressive when they pipped Mayo by a point in their last round qualifier two weeks ago, resorting to time-wasting tactics as Mayo looked to snatch an equaliser in injury-time.

With the Delaney Cup tucked away in the trophy cabinet for the fourth year running, confidence was high that this was Dublin's year to annex the All-Ireland.

So far this summer Dublin had looked nigh-on the best footballers in the country, but you would have to question the standard of opposition they faced in the Leinster championship when trying to fathom this result.

This was straight out of left field and direct from Mickey Harte's book of magic spells as, for the first time since their last All-Ireland win in 2005, Tyrone excelled on the GAA's biggest stage.

Meeting Dublin in the championship for the first time since that famous 2005 quarter-final success, the Red Hands was forced into a late change as midfielder Ryan Mellon gave way to Collie Holmes.

Dublin lined out as selected during the week, with Ross McConnell returning at full-back in place of Kevin Nolan and former captain Collie Moran switched to a wing-back berth.

Last year's Ulster champions won the toss and elected to play in towards the Davin Stand end in the first half.

Getting the better of the early exchanges, Harte's men were 0-02 to 0-00 ahead by the eighth-minute.

A neat flick through from Enda McGinley opened up the Dublin defence and Tommy McGuigan popped over the game's first point, three minutes in.

Just a minute later, an innocuous challenge sent Alan Brogan to the turf.

Brogan, so vital to Dublin's cause, required immediate treatment and despite the medical assistance, he had to be replaced by his brother Bernard, who ironically is just back from a hamstring injury.

The Dublin captain led by example during the Leinster campaign, scoring 2-11 in the three games, and having him sidelined was a huge blow to the Metropolitans.

Both Brogan and Jason Sherlock had kicked poor wides before centre-back Conor Gormley raided forward at the other end, moving past Shane Ryan to thump over Tyrone's second point.

The Dubs remained scoreless as Quinn, the younger Brogan brother and Ciaran Whelan all missed the target.

Tyrone were tigerishly defending in packs and making it very difficult for Paul Caffrey's side to get a clean sight of the posts.

Quinn finally got Dublin onto the scoreboard, 14 minutes into the fray, when he landed a free after Philip Jordan had fouled Diarmuid Connolly.

With Tyrone's half-back line suddenly marked absent, Connolly was involved again, linking with Ryan who was able to tee up a point for the advancing Barry Cahill.

The first real turning point came in the 16th-minute when Dublin carved out a real goal-scoring chance.

Quinn got onto a breaking ball but his hand pass to the left for the unmarked Connolly was too forceful and Tyrone had a massive let-off.

They took that piece of good fortune and ran with it as by the 23rd-minute, they were enjoying a 0-05 to 0-02 lead.

Points from Dooher, who eased past Moran to score, and Colm McCullagh (0-02) put some daylight between the sides and Tyrone could also have had a goal at that point.

Tommy McGuigan should have done better when he raced through on goal in the 20th-minute. However, Dublin goalkeeper Stephen Cluxton did very well to narrow the angle so quickly and the Tyrone attacker's shot was smothered away.

Dublin continue to misfire at the other end though - they had six wides accumulated by the 24th-minute - and Tyrone soon snuck through for their first goal.

Although there was a question mark over the amount of steps taken, Sean Cavanagh played the whistle and his crisp finish after a bustling run past Ross McConnell boosted Tyrone's lead to six points.

By the half-hour mark, none of Dublin's forwards had scored from play. Keaney salvaged his reputation, two minutes before the break, with a peach of a goal.

Moran swung a sideline ball in from the left, right on top of the Tyrone square. Goalkeeper John Devine made a mistake by coming to try and punch the dropping ball to safety and Keaney rose highest to flick the ball goal-bound and Philip Jordan, standing near the line, could not keep it out of the net.

But just as Dublin were beginning to contemplate taking a three-point deficit into the second half, Tyrone dramatically snapped up their second three-pointer.

As the game ticked towards first half injury-time, a quick ball in from the left from Tommy McGuigan caught the Dublin full-back line napping again.

Cluxton's defenders were nowhere to be seen as McGuigan's ball sailed into the unmarked John McMahon's arms and in acres of space, the big wing-forward cracked home past the stranded Cluxton.

Bernard Brogan claimed a much-needed point before Aidan Mangan's half-time whistle, but Tyrone began the second period at break-neck speed - scoring three points in as many minutes.

Dublin were left in the starting blocks as the ageless Dooher put Moran on the deck again and swung over a simply stunning point, which had the desired effect on his team-mates.

Ryan McMenamin galloped forward to set up another Tommy McGuigan point. There was further cohesive football from Tyrone as McGuigan broke the ball down for a left-footed score from McCullagh.

With their pinpoint passing, intelligent running off the ball and energetic support play, Tyrone were doing to Dublin what they did to Wexford last time out.

Dublin's forwards were being frustrated as well, time and again, as Tyrone hounded possession off them and left them with only scraps to play with.

A timely free from Quinn stopped the rot at 2-08 to 1-04 and there was a sense that Dublin could mount a strong revival when Keaney nailed a huge left-footed point.

Nonetheless, Tyrone always seemed to have an answer and Cavanagh, moved from full-forward to centre-forward after the break, pointed well after another set-up by Tommy McGuigan.

Dublin's nightmare was beginning to come to fruition when Harte raced forward to rifle home a fantastic goal. The last line of Dublin's defence was again obliterated as three quick passes ended with Harte rocketing a shot past the exposed Cluxton.

Substitute Brogan was the only player really showing any quality for Dublin, who had called Connolly, play-maker Jason Sherlock and Quinn ashore with 15 minutes to go.

Brogan kicked two points from play, in between a late free from fellow substitute Mark Vaughan, as Dublin tumbled out of the championship with barely a whimper.

Tyrone's passes kept sticking and the scoring was relentless in the closing ten minutes as Harte added a point to his goal, Cavanagh pointed a free and McMahon also took his tally to 1-01 with the Dubs' defence again cut asunder.

Rubbing it in, Enda McGinley pointed off his weaker right foot and Tyrone moved an incredible 14 points ahead when 'marathon man' Dooher scored from distance in the 62nd-minute.

As Harte took the opportunity to empty his substitutes' bench, Owen Mulligan, who scored a fabulous 1-07 in that 2005 win over the Dubs, got a late run-out.

This was certainly a victory to cherish for the 'newer' players in the Tyrone panel.

For long and particularly in 2005, they relied on the attacking talents of Stephen O'Neill, Peter Canavan and Mulligan himself, but now a new breed are pushing through and wanting to create their own slice of history.

Dublin had three late goal-scoring opportunities, two of them were blocked and the last one was sent crashing off the crossbar by substitute Paul Casey.

Those misses really summed up what was Dublin's worst display in the championship for some time. Heads are likely to roll, this was supposed to be their year especially with a re-match against Wexford to come in the semi-final.

The Paul Caffrey-led management team has a lot of questions to answer - number one being how can arguably the most 'professional' team in the country consistently fail on the big All-Ireland days?

Maybe the players are more culpable but Caffrey and company looked clueless as Harte's tactically sound game-plan saw his side race ahead.

Their reward is a third trip to Croke Park later this month, for an unlikely semi-final clash with Wexford on August 31.

Notably, Tyrone's victory today is another endorsement for the 'back door' system as three of the four provincial champions have now been beaten at the quarter-final stage. Only Cork, the Munster winners, remain.

TYRONE: J Devine; R McMenamin, Justin McMahon, C Gourley; D Harte (1-01), C Gormley (0-01), P Jordan; C Holmes, E McGinley (0-01); B Dooher (capt) (0-03), B McGuigan, Joe McMahon (1-01); T McGuigan (0-02), S Cavanagh (1-02 (0-01f)), C McCullagh (0-03).

Subs used: M Penrose for T McGuigan (56 mins), D McCaul for Jordan (63), R Mellon for Dooher (65), K Hughes for Holmes (66), O Mulligan for B McGuigan (68).

DUBLIN: S Cluxton; D Henry, R McConnell, P Griffin; C Moran, B Cullen, B Cahill (0-01); C Whelan, S Ryan; D Connolly, J Sherlock, K Bonner; A Brogan (capt), C Keaney (1-01), T Quinn (0-02, 0-02f).

Subs used: B Brogan (0-03) for A Brogan (6 mins, inj), P Casey for Connolly (48), M Vaughan (0-01, 0-01f) for Sherlock, P McMahon for Quinn (both 54), E Fennell for McConnell (63).

TYRONE: J Devine; R McMenamin, Justin McMahon, C Gourley; D Harte (1-01), C Gormley (0-01), P Jordan; C Holmes, E McGinley (0-01); B Dooher (capt) (0-03), B McGuigan, Joe McMahon (1-01); T McGuigan (0-02), S Cavanagh (1-02 (0-01f)), C McCullagh (0-03).

Subs used: M Penrose for T McGuigan (56 mins), D McCaul for Jordan (63), R Mellon for Dooher (65), K Hughes for Holmes (66), O Mulligan for B McGuigan (68).

DUBLIN: S Cluxton; D Henry, R McConnell, P Griffin; C Moran, B Cullen, B Cahill (0-01); C Whelan, S Ryan; D Connolly, J Sherlock, K Bonner; A Brogan (capt), C Keaney (1-01), T Quinn (0-02, 0-02f).

Subs used: B Brogan (0-03) for A Brogan (6 mins, inj), P Casey for Connolly (48), M Vaughan (0-01, 0-01f) for Sherlock, P McMahon for Quinn (both 54), E Fennell for McConnell (63).

Referee: Aidan Mangan (Kerry)