Tyrone thought their task for the evening was to outscore Fermanagh's margin, 20 miles away in Enniskillen, but instead topped Group C due to Cavan's inexplicable collapse against UUJ.
Now, Mickey Harte's men will face Fermanagh on Sunday in Clones, the other semi-final featuring Monaghan and Derry in the Athletic Grounds.
With Tyrone naming a very strong side for January, a scoreline of this type was inevitable.
Cahir McCullagh opened with a point and despite Donegal's massed defence, it was apparent that Tyrone's established players have worked out how to counter the blanket.
The first goal arrived in the 13th minute with a Peter Harte run setting up Ronan McHugh, who rifled to the net.
Donegal might have had a goal themselves just prior to this, when Jason McGee made an unlikely rampage, only for the ball to be knocked out of his grasp by Padraig Hampsey.
Four superb points in the first half came from the boot of Darren McCurry, two from all of 50 yards out as Tyrone decided it was easier to kick accurately over a massed defence rather than trying to break defensive lines or pick intricate passes.
The rout continued in the second half with Harte leading the way.
scorers - Tyrone: D McCurry 0-6, C McCullagh 1-2; P Harte (2fs), Ronan O'Neill 0-5 each; R McHugh 1-1; N Sludden 0-2; J Munroe, N McKenna 0-1 each. Donegal: M Langan 0-3; M Carroll, J McGee, J Brennan 0-1 each.
tyrone: N Morgan; P Hampsey, Justin McMahon, C McCarron; P Harte, T McCann, J Munroe; M Donnelly, P McNulty; D McClure, R O'Neill, N McKenna; D McCurry, C McCullagh, R McHugh. Subs: C Cavanagh for Donnelly (51), R McNabb for Harte (54), L Brennan for McCurry (66)
donegal: D Rodgers; D Monagle, S McMenamin, EB Gallagher; C Gibbons, N Friel, C Bonner; M Langan 0-3, T McCleneghan; M Carroll 0-1, G McBride, D ÓBaoill; E O'Donnell, J McGee 0-1, C Doherty. Subs: J Brennan 0-1, for McBride, D Gallagher for O'Donnell (h-t), C Kelly for Friel (45), G McFadden for Gibbons (54), C Diver for Bonner (56), A Neely for Doherty (66)
ref - P Hughes (Armagh)