it had been in king anheg 's palace at val alorn , and he had followed the man in the green cloak through the deserted upper halls until they had come to a place where crumbling mortar had permitted the sound of voices to come up from below .