During one of the imperial attacks on a stormcloak fort, I accidentally picked up a new horse. This caused Shadowmere to disappear (he had wandered off during the fighting) and I've been unable to find him. I've checked both sanctuaries, no luck there, and I've killed the new horse and waited a while. No shadowmere.
I've lost Shadowmere - where can I find her? I've found this answer, but the difference is that I'm not sure where I got the new horse. I can't use commands since I'm on xbox.
Any tips, or will I have to say goodbye to my favorite destruction trainee?