He can only be found in the village of his kin during the daylight hours. The locals will not be helpful in guiding you to his hiding spot and his death will not be appreciated by the village, resulting in a loss of 2 relation with it. It is not possible to complete the quest without offending his village. His name provided by the quest giver is randomly generated from a pool of first names (Joayah, Rulkh, Taarl, etc.) and a second pool of labels (of Jalkala, Star-Eyed, the Tall, etc.) so it is unlikely to see the same name twice.