More on Lying Traveller from Infoplease:

• Lying Traveller - Lying Traveller (The). So Sir John Mandeville has been unjustly called. (1300-1372.) Source: ...
• The Apes and the Two Travellers - Two men were travelling together, one of whom never spoke the truth, whereas the other never told a lie: and they came in the course of their travels
• Dictionary of Phrase and Fable: L - Definitions, origins, and illustrative excerpts for words, phases, and literary allusions starting with "L"