To come into Ballybofey and thieve a win against the most consistent team in Ulster would have been all but a fairy-tale.