Imagine a person wearing a cloak of invisibility flying a flying beast (e.g. winged horse, gryphon) which was also wearing a cloak of invisibility.
Small identical wooden or metal discs with a strange pattern engraved upon them (do not appear to be coinage). The discs can be found all over the continent; a farmer typically overturns several dozen when ploughing a field. Though they are unnaturally hard to break, they have no known use and are widely used as good-luck charms: almost all households would have them on the doors and on mantle pieces; many people carry one or more on them, bound on to a belt, necklace or sewn on to their clothes.
As they travel they notice a horrible rotten smell. As they travel it gets stronger and stronger forcing them to cover their noses and mouth less they choke on the horrible smell. Rotting animal carcass that has been ripped apart and tracks all over, covered in maggots.