Ballinderry hammered the Down champions at Maghera on Sunday to set up an Ulster club football semi-final showdown with Errigal Ciaran.
Enda Muldoon was on target for Ballinderry in the quarter-final
The Derry side led 0-4 to 0-1 at the break with Mayobridge down to 14 men after Brendan Grant was red-carded following an off-the-ball clash.
Ballinderry dominated the second half, firing over 11 points without reply.
Conleth Gillgan bagged four points with Michael Walsh scoring the only point of the game for a dejected Mayobridge.
Oak Leaf star Enda Muldoon was also among the scorers for Ballinderry.
Sunday's Ulster Club results
AIB Ulster Club Football quarter-finals
Cargin 0-12 1-09 Clontibret
Errigal Ciaran 0-7 0-6 Enniskillen Gaels
Ballinderry 0-15 0-1 Mayobridge
Crossmaglen 2-13 1-7 Mullahoran
AIB Ulster Club Hurling final replay
Cushendall 1-15 1-7 Kevin Lynch's