Mayo led 0-6 to 0-2 in the middle of the first half, with Rory Brickenden and Ryan O'Donaghue in the scorer, but O'Donaghue and Aidan O'Shea likely have a bigger lead as Tyrone's defense opens several times.
With Ben McDonnell and Darragh Canavan stop rotting, the red hands will last for 13 minutes before registering for 12 minutes in the first half.
However, Mayo will lead eight points (1-9 to 0-4) at rest time (1-9 to 0-4) after scoring a late goal.
They held for more than three minutes before Hooter rang, and Bob Tuohy then splattered the ball by Niall Morgan on a Tyrone goal, which sent McHale into the empty net.
Malachy O'Rourke's team needed to respond in the second half and scored a good individual goal with Quickfire 1-2 before O'Donaghue and Darren McCurry, who spent 49 minutes on the score and worked hard.
Morgan stepped up and nailed a long distance from the two-point range to narrow the gap to one point, and Mayo answered 1-4 when it seemed like Tyrone had the upper hand.
Their second goal came after referee David Coldrick ruled that Ciaran Quinn pushed Davidtt into the box.
O'Donaghue stood up and sent Morgan the wrong way to atone for his penalty slip in the 2021 All-Ireland Decider to win the Connacht man.
This result opened the group, Mayo took over Donegal in two weeks, and Tyrone faced Cavan, and four counties had real chances to surpass the group stage.
Tyrone: N Morgan (0-4 2 2PTF); C Quinn, P Teague, N Devlin; M McKernan (0-1), R Brennan, K McGeary (0-1); B McDonnell (0-1), C Kilpatrick; S O'Donnell, M Donnelly (0-1), C Daly; D McCurry (0-2 1F), M Bradley, D Canavan (1-3 2F).
submarine: Liam Gray for S O'Donnell (HT), M Bradley for Jahare (48)
Mayo: C Harvest (0-1 1F); J. Engine (0-1), Rickenden, Rickenden 0-2); S Coen, D McBrien, Hession; Purcan (0-3), possible; J Carney (0-1), D MCHALE (1-0), B Tuohy; A'shea (0-1), C Dawson (0-2), r o'donge (1-6 5f, 1 pen).
submarine: Jordan Flynn (52), D MCHALE near Davitt (52), Fenton Kelly for C Dawson (57) (57), Fergal Boland for M Ruane (65) (65), Sam Callinan, P Durcan (67).