saracen: (historically) a member of the nomadic people of the Syrian and Arabian deserts at the time of the Roman Empire
traveler: a person who changes location
fish scale: scale of the kind that covers the bodies of fish