the entrance to the area where he lives is east of the village.. down from you entered the area (you came across the lava)

just scout the eastern edge of the village area and you'll meet a guard who says you can pass.