At Tullamore, Cullen’s goal was crucial in securing Tyrone a home preliminary quarter-final but the Red Hands will be without midfielder Kilpatrick, who was shown a straight red for an off-the-ball incident 10 minutes from the end of an eventful, high-scoring contest.
The Rebels, roared on by a huge support including Tanaiste Micheal Martin, put a lot of effort and intensity into the first half and led 0-10 to 0-9 at half time.
Paul Walsh had a glorious goal chance to extend Cork’s advantage just after the resumption but under pressure from man of the match Mattie Donnelly, sliced his shot wide.
And when Jones was then given a black card for tripping Niall Morgan a couple of minutes later, Tyrone sensed their opportunity and raised their game, outscoring Cork by 1-2 to 0-1 during the 10 minutes.
Cullen’s 48th minute goal was all-important, cutting inside and rolling the ball low inside Cork ‘keeper Kelly’s near post in an impressive third-quarter display by Tyrone.
Steven Sherlock hit 0-8 for Cork while Tyrone had a great spread of scores with 10 different players on the scoresheet including Darragh Canavan who finished with 0-5, four from play.
The sides were level 10 times, the last time at 0-12 apiece until Cullen’s goal put clear daylight between the teams.
Cork ran out of steam, unable to reproduce their first-half efforts after the break, and Tyrone managed the game out with Donnelly hugely influential for the Red Hands.