Various species of mythical headless men were rumoured, in antiquity and later, to inhabit remote parts of the world. They are variously known as akephaloi or Blemmyes and described as lacking a head, with their facial features on their chest. These were at first described as inhabitants of ancient Libya or the Nile system (Aethiopia). Later traditions confined their habitat to a particular island in the Brisone River, or shifted it to India.

The Travels of Sir John Mandeville, commonly known as Mandeville's Travels, is a book written between 1357 and 1371 that purports to be the travel memoir of an Englishman named Sir John Mandeville across the Islamic world as far as India and China. The earliest-surviving text is in French, followed by translations into many other languages; the work acquired extraordinary popularity. Despite the extremely unreliable and often fantastical nature of the travels it describes, it was used as a work of reference: Christopher Columbus, for example, was heavily influenced by both this work and Marco Polo's earlier Travels.