I was very happy to have Shadowmare. He was always there waiting for me atthe stable or whenever I fast traveled.
Then POOF! He was gone. No reason, he just disappeared and I looked for him even at the two Dark Brotherhood locations but I don't know what happened to him.
Last I saw him he was just hanging out, not in a fight or anything. I wonder if my becoming a werewolf had any factor in his leaving.