How do I make this bastard appear? (I know he's in the Highland)

He didn't appear when it's raining and cloudy too.
Fermon said he'll only appear during cloudy weather, but I can't find him!
Anyone?