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.
The PCs have been traveling for a long time down the same stretch or round with no sign of anything suspicious. As they cross over to the next hill they see a gigantic splater of blood with a bleached dragons scull in the center of it. It the dragon skull's mouth is a tattered backpack with something wiggling inside of it.