“ The party receives a poorly written call for aid from a nearby mountain community. When they arrive, the town is overrun by trolls, but where are the villagers?”
“ Medieval Britons didn't write contracts. Instead, men making agreements would clap their knives onto an altar and recite the agreement three times to seal a deal. Even after the Normans introduced written contracts, British nobles would wrap the parchment around a knife to authenticate it.”
“ The PCs are sent with a diplomat to another country to protect him and do his bidding. There may be some espionage, rescuing, downright bullying, etc. Could make a nice medieval, special operations background.”