Tyrone fell to their first defeat of 2013 as Cork proved too strong in Sunday's Division One match in Omagh.
Donnacha O'Connor impressed as an early replacement for Cork and scored a couple of points while Colm O'Neill got two frees and a point from play.
That helped Cork to a 0-8 to 0-4 half-time lead which they then extended.
Ronan O'Neill scored two with Tyrone's other points by Kyle Coney, Stephen O'Neill, Sean Cavanagh, Joe McMahon, Martin Penrose and Conor Gormley.
After eight successive wins in the McKenna Cup and National league, this was a first reverse of the year for Mickey Harte's men.
They had pulled themselves level after going three points down early on - Ronan O'Neill getting off the mark on 19 minutes with a score from play from a tight angle and Stpehen O'Neill and Coney making it 0-3 each with scores from play.
O'Neill and O'Connor put Cork back in front and, after Cavanagh's free for Tyrone, they added further scores from Aidan Walsh, O'Connor and Paul Kerrigan for a four-point interval advantage.
Walsh and O'Neill landed two more apiece after the break with other Cork scores coming through Mark Collins and Paul Kerrigan.
It was Cork's second win of the Division One campaign while Tyrone stay on six points.
Tyrone are away to Dublin in their next game on Saturday night.
Allianz Football League results
Saturday 9 March
Down 0-13 0-11 Mayo
Derry 0-16 0-16 Armagh
Fermanagh 0-12 0-14 Monaghan
Clare 0-10 1-13 Tipperary
London 0-14 1-10 Waterford
Sunday 10 March
Donegal 1-12 0-5 Kerry
Kildare 2-7 2-20 Dublin
Tyrone 0-8 0-14 Cork
Longford 3-7 3-11 Galway
Louth 2-9 2-13 Wexford
Westmeath 1-10 1-8 Laois
Roscommon 0-12 2-11 Meath
Sligo 2-9 1-12 Cavan
Wicklow 2-7 1-10 Antrim
Leitrim 0-8 0-9 Offaly
Limerick 0-10 0-9 Carlow