You could walk up behind them in chain mail, and they wouldn't know. Never mind following someone or listening for footsteps.
Reimagining a certain period of time offers endless possibilities, but the worst alternate history movies of all time totally ...