Here's a derpworthy moment: I went to Ivarstead just so I can unlock the Fast Travel marker for a vampire lair added by mods. I met a bunch of Imperial soldiers with a POW. That was normal up until two wolves and a spriggan spawned out of nowhere, really close to them. On a bridge. The legionaires and the POW fought them off and they walked away.

Any stories of yours that could relate to this?

This is a post In a thread I made back in October of 2012. Yours reminded me of it.

I decided to use a Farm as a place to Fast Travel to, because My characters Dwemer Automata Followers were being problematic. My character was promptly attacked by Vampires, Gargoyles, and Death Hounds, and an Elder Dragon. My character saves the Farmers, and the Followers end up being followed to My character with Wolves, a Mammoth, and an angry Giant in tow.

Miraak was killed by a Dwemer Spider, because Miraak was too worried about the Idiot behind Spellbreaker.

Outside of Falkreath, I frequently see multiple random encounters stacking up near the little bandit bridge. Usually it's and Imperial patrol and either a Thalmor patrol or a guy on a horse with an escort. Sometimes they all just stand around.

Also, I'll have patrols randomly disappear. I'll be following them in sneak and then something will attack or another encounter will come along and they'll just disappear.