Follow the tracks left by Arnvald's horse outside Kaer Trolde using your Witcher Senses.

Verified marker on the map.