Le cheval ne peut pas "disparaître" définitivement, tout comme vos compagnons ne le peuvent pas. Si vous perdez d'une manière ou d'une autre la trace de votre cheval, il vous suffit de voyager rapidement quelque part, et le cheval apparaîtra là aussi.
Si vous voyagez rapidement à l'intérieur d'une ville, le cheval sera généralement téléporté vers une écurie à l'extérieur de la ville ou vers un autre endroit aux alentours si la ville n'en a pas.
Cependant, les chevaux dans ce jeu sont particulièrement fiers (ce sont des chevaux nordiques après tout), donc ce qui pourrait arriver, c'est que votre cheval s'enfuit, se fait attaquer par quelque chose et essaie de se défendre, mourant dans le processus. Malheureusement, le tour de "voyage rapide" ne fonctionnera pas si le cheval est mort.
Il y a aussi un cheval errant au hasard, libre de prendre sans voler entre les tours de Valtheim et Ivarstead