 Kevin Hughes (right) and his colleagues will be up against Mayo |
Tyrone's reward for their victory over Laois on Sunday is an All-Ireland Quarter-Final tie against Mayo. Armagh will take on Fermanagh in an all-Ulster clash while Derry will fancy their chances against Westmeath.
The remaining last eight tie will see Dublin take on Kerry in a game which is sure to bring back memories of the epic 1970s clashes.
The Mayo v Tyrone encounter and the Armagh v Fermanagh game will both take place at Croke Park next Saturday.
The other two quarter-finals will be played at Croke Park on 14 August.
The draw means that there cannot be a repeat of last year's All-Ireland decider between Armagh and Tyrone.
If Armagh and Tyrone win their quarter-finals, then they will meet in the first semi-final on 22 August.
 | We know Mayo from underage level in recent years and I expect one hell of a battle  |
Tyrone boss Mickey Harte said his team's encounter with Mayo would be "no easy task".
"Mayo showed fantastic form when beating Roscommon and Galway and they are a quality side," said the Tyrone boss.
"We know Mayo from underage level in recent years and I expect one hell of a battle."
Despite his team's comfortable win over Laois on Sunday, Harte wasn't entirely happy with the display.
"I'm certainly pleased with a lot of it although there was some of it that I'm not so pleased with.
"We were pretty wayward in our shooting and we kicked a lot of ball into the goalkeeper's hands.
"We had a big, big lead at half-time which was clawed back to six points.
"That's pretty close to losing your footing although we did regroup and got the scores that mattered after that."
All-Ireland Quarter-Finals
Saturday 7 August
Armagh v Fermanagh (1400 BST, Croke Park)
Mayo v Tyrone (1545, Croke Park)
Saturday 14 August
Westmeath v Derry (1400, Croke Park)
Kerry v Dublin (1545, Croke Park)