Take the road on the east side of Leyawinn, keep going north until you start going up a pretty good incline, it is on the east side of the road and a hair off it.
If you go to Leyawinn and talk to the Count there, he will tell you to talk to an orc at the inside entrance of his castle, it is ...