De duas, uma. Ou o cavalo morreu na batalha, ou ele só saiu de perto e você não está conseguindo encontra-lo. Geralmente quando ele some, é só dar um fast travel que ele aparece.
Fast Travel? Tem isso no game?
Tem sim. Você entra no mapa e coloca o cursor no local que quer ir (só nos locais que você já visitou antes que funciona - Eles ficam com o ícone branco) e clica, vai aparecer uma mensagem perguntando se você quer viajar para lá ou colocar uma marcador no lugar.
Eu te recomendo também fazer o que o LucasAMC falou, o shadowmere é o melhor cavalo no jogo, eu nem sei se ele morre... o meu nunca morreu, e olha que ele é meio sem noção, vai pra cima de todo mundo. Você só precisa chegar ao fim da main quest da Dark Brotherhood para poder usar ele, demora um pouco até chegar lá mas realmente vale muito apena. Você vai ganhar muito gold, muito mesmo, e ainda vai ganhar uma "Casa" e a possibilidade de ter vários "followers" novos.
Intel® Core i5-3330 CPU @ 3.00GHz * Asus P8H61-M LX3 R2.0 * Memória Ram 8 GB * GeForce GTX 650 Ti 1GB Gigabyte * Corsair CX430W * Ozone Strato Evo 5.1 Audio Device * Disco rígido 1TB + 1TB * SSD Corsair 120 GB * Windows 8.1 pro *Teclado X7 G800v A4Tech * Mouse C3Tech Ares * Monitor Full HD Philips 23"