I recently murdered a guard outside Riften because he mentioned my furry ears. As a Khajiit assassin, I only have a certain amount of tolerance to racist riff-raff.
I slit his throat, drank his mead, then proceeded to do the T-bag.
I was especially careful to make sure no one saw me, but alas, a bounty appeared upon my head. I looked around and saw nothing but a horse standing there, all innocent like. I proceeded to make dog food out of it, but at this point it was too late and the bounty remained.
Now this begs the question, did the horse act as a witness and somehow manage to alert Riften about my acts of justice, or did someone else see me?