Dublin eased their relegation worries with their first win of the season to give themselves a realistic chance of avoiding the drop to the second tier.
Four straight defeats had left the Dubs in peril at the foot of the table, and while they're by no means out of trouble yet, this five points success at O’Neills Healy Park will give them the impetus they need to turn their season around with a late surge.
They led 0-11 to 0-02 at the end of a dominant first half, before the Red Hands, despite the dismissal of Pádraig Hampsey, staged a revival after the restart.
The All-Ireland champions could never get any closer than five points, however, and the Dubs, with some famous names beginning to show form, were never going to be denied a crucial win.
Cathal McShane, making his first start of the season, pushed the home side ahead early on, but Dublin, committing men from deep, hit the next ten scores as they seized control of the tie.
Nine scores on the spin had them almost out of sight by the half-hour mark as they cut through the Tyrone defence at will.
Committing men from deep, the pressed high up, dismantling the home side's kick-out strategy to pile on the pressure and build the misery on the Red Hands.
With Robbie McDaid, Brian Howard and Niall Scully running hard at the All-Ireland champions, they moved with purpose and with that familiar swagger that had somehow deserted them over the previous four rounds of League action.
Brian Fenton is also beginning to rediscover the form that has made him a modern-day midfield marvel, while David Byrne, John Small and Jonny Cooper were solid at the back.
Ciaran Kilkenny and Cormac Costello had pushed the Dubs into a 0-04 to 0-01 lead when Hampsey was black-carded, and during his absence, they added five more, including brilliant efforts from Fenton and Scully.
Sluggish Tyrone went 27 minutes without a score before Darren McCurry converted a free, and as McDaid became the eighth Dublin player to hit the target, nine points separated the sides at the interval.
Tyrone had a Conn Kilpatrick goal disallowed just before the break for an off-the-ball infringement, and just after the restart, it went from bad to worse for the Sam Maguire Cup holders when Hampsey, already black-carded in the opening half, was shown a yellow and red.
But the 14 men of the Red Hand proceeded to enjoy their best period of the game, their tackling crisper, intensity significantly ramped up.
McCurry and McShane were on target from frees, before Niall Sludden scored their first point from play in the 51st minute.
Substitute Richie Donnelly steered over a long range effort to narrow the gap back to five, but despite a spell in the sin bin for black-carded Scully, they were unable to further close the gap.
With James McCarthy now in the actin for his first League appearance of the year, the Dubs got back on top, and Sean Bugler was unlucky to see a screamer come back off the crossbar.
Rock and Bugler steadied the ship with points as Dessie Farrell’s side steered a safe course to their first win and a vital two points in the battle to avoid the drop.
Tyrone: N Morgan; M McKernan, R McNamee, F Burns; C Meyler, J Munroe, P Harte; C Kilpatrick, P Hampsey; N Donnelly, N Sludden (0-01), K McGeary; D McCurry (0-3, 3f), C McShane (0-02, 2f), D Canavan.
Subs: C McKenna for Donnelly (33), R Donnelly (0-02) for Munroe (h-t), M Conroy for McGeary (h-t), L Rafferty for Sludden (59), P Donaghy for McShane (67)
Dublin: E Comerford; M Fitzsimons, D Byrne, C Murphy; J Small, J Cooper, R McDaid (0-01); B Fenton (0-01), T Lahiff (0-01); B Howard, S Bulger (0-02), N Scully (0-01); C Costello (0-02), C Kilkenny (0-02), D Rock (0-03).
Subs: E Murchan for Cooper (49), J McCarthy for Lahiff (52), R Basquel for Costello (65), L Gannon for McDaid (69), L O’Dell for Bugler (73)
Referee: B Cassidy (Derry).