“ You pass through a woodland with a floor that seems remarkably clean of debris. Suddenly your attention is drawn to a twisted bit of wood by the trail side, a short broken twig with several stubs of branches along its length and most of the bark missing. When you reach it, the twig blurs and turns into a small brown lizard, caught in the middle of its body-twisting run. The little reptile darts away down the trail with impossible speed, no doubt magically enhanced, and is lost to sight in a moment. Now someone knows you are coming...”
“ Pcs learn of high power magics that allow them to banish weapons and suits of armor to some 'elsewhere' place until such time as they need it. reduces encumberances, gets fewer questions, and when the PCs get jumped by thieves in the ally, they can summon their suits of full plate armor with weapons drawn.
Lesser powers would allow them to summon their weapons from another physical place, drawing them to their hands like Luke skywalker summoning his lightsaber on Hoth.”
“ 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.”