Over the weekend, I left Shadowmere outside of a Dungeon and when I came back out he was gone. Just up and left. He's not dead, so I would hope he comes back. Has anyone else had this happen? I've gone to the stables and back to the Dark Brotherhood where you get him and still nothing.

Might've run off and got himself killed, happens a lot.