Early explorers were on guard against the strange and horrifying humanoids that they thought lived just beyond the known world.