In his book Literary Frivolities; Fancies, Follies, and Frolics (London, 1880), William T. Dobson related the following medieval story (taken from Hone's Everyday-Book) showing that his Satanic Majesty was a master of palindromic wordplay.
"Classic Latin Palindromes,"
Word Ways: Vol. 39
, Article 14.
Available at: http://digitalcommons.butler.edu/wordways/vol39/iss1/14