But meanwhile came into the court a lady upon horseback, full richly dressed, and saluted King Arthur, and asked him for the gift that he had promised her when she gave him his sword Excalibur, "for," said she, "I am the lady of the lake."

"Ask what thou wilt," said the king, "and thou shalt have it, if I have power to give."

"I ask," said she, "the head of that knight who hath just achieved the sword, or else the damsel's head who brought it, or else both; for the knight slew my brother, and the lady caused my father's death."

"Truly," said King Arthur, "I cannot grant thee this desire; it were against my nature and against my name; but ask whatever else thou wilt, and I will do it."

"I will demand no other thing," said she.

And as she spake came Balin, on his way to leave the court, and saw her where she stood, and knew her straightway for his mother's murderess, whom he had sought in vain three years. And when they told him that she had asked King Arthur for his head, he went up straight to her and said, "May evil have thee! Thou desirest my head, therefore shalt thou lose thine"; and with his sword he lightly smote her head off, in the presence of the king and all the court.

"Alas, for shame!" cried out King Arthur, rising up in wrath; "why hast thou done this, shaming both me and my court? I am beholden greatly to this lady, and under my safe conduct came she here; thy deed is passing shameful; never shall I forgive thy villainy."

"Lord," cried Sir Balin, "hear me; this lady was the falsest living, and by her witchcraft hath destroyed many, and caused my mother also to be burnt to death by her false arts and treachery."

"What cause soever thou mightest have had," said the king, "thou shouldst have forborne her in my presence. Deceive not thyself, thou shalt repent this sin, for such a shame was never brought upon my court; depart now from my face with all the haste thou mayest."

Then Balin took up the head of the lady and carried it to his lodgings, and rode forth with his squire from out the town. Then said he, "Now must we part; take ye this head and bear it to my friends in Northumberland, and tell them how I speed, and that our worst foe is dead; also tell them that I am free from prison, and of the adventure of my sword."