0 0 0The head of a horse can be found in the Halls of Eternity, it took me 30 minutes of walking to find it however that may be different for you as it is randomized as to when it will appear.
0 0 0Wander the Halls of Eternity until you find it. The time until you find it appears to be random.