First you find him by going up the stairs in the cliff.
He won't kill you right away if he can't see you.