**UPDATE** Saw him again, this time I saw shining in his hood... Perhaps the new location for the Dark Crystal? Seeing it is no longer in the Mines anymore.
Dark Crystal is in the area you unlock after getting the earth crystal
