You may be surprised to see the many European legends about the Devil as a trickster... and sometimes the trickster is tricked!
Research Tip: You can find lots of possible stories in this collection: Devil Stories. You can search the Freebookapalooza for the word "devil" in story titles also.