thus he began the payment of anguish for the fate that was laid on him ; and in his fate luthien was caught , and being immortal she shared in his mortality , and being free received his chain ; and her anguish was greater than any other of the eldalie has known .