Sligo sent Mayo crashing out of the Connacht SFC with a 0-15 to 1-8 win at Marckievicz Park.
Mayo led by 1-4 to 0-5 at half-time, with Alan Freeman scoring the only goal of the game and Conor Mortimer hitting three points.
But an inspired Yeats county side dominated the second half, and chipped away at he deficit.
Points from mark Breheny, Alan Costello, Colm McGee and David Kelly saw them book a semi-final date with Galway.
COMMENT RULES: Comments that are judged to be defamatory, abusive or in bad taste are not acceptable and contributors who consistently fall below certain criteria will be permanently blacklisted. The moderator will not enter into debate with individual contributors and the moderator’s decision is final. It is Belfast Telegraph policy to close comments on court cases, tribunals and active legal investigations. We may also close comments on articles which are being targeted for abuse. Problems with commenting? email@example.com