Then Arthur sent messengers to every land within his dominions to seek for the maiden; and at the end of the year Arthur's messengers returned without having gained any knowledge or information concerning Olwen more than on the first day.
Then said Kilhuch, "Every one has received his boon, and I yet lack mine. I will depart and bear away thy honour with me."
Then said Kay, "Rash chieftain! dost thou reproach Arthur? Go with us, and we will not part until thou dost either confess that the maiden exists not in the world, or until we obtain her."
Thereupon Kay rose up.
Kay had this peculiarity, that his breath lasted nine nights and nine days under water, and he could exist nine nights and nine days without sleep. A wound from Kay's sword no physician could heal. Very subtle was Kay. When it pleased him he could render himself as tall as the highest tree in the forest. And he had another peculiarity—so great was the heat of his nature, that, when it rained hardest, whatever he carried remained dry for a handbreadth above and a handbreadth below his hand; and when his companions were coldest, it was to them as fuel with which to light their fire.
And Arthur called Bedwyr, who never shrank from any enterprise upon which Kay was bound. None was equal to him in swiftness throughout this island except Arthur and Drych Ail Kibthar. And although he was one-handed, three warriors could not shed blood faster than he on the field of battle. Another property he had; his lance would produce a wound equal to those of nine opposing lances.
And Arthur called to Kynthelig the guide. "Go thou upon this expedition with the Chieftain." For as good a guide was he in a land which he had never seen as he was in his own.
He called Gwrhyr Gwalstawt Ieithoedd, because he knew all tongues.
He called Gwalchmai, the son of Gwyar, because he never returned home without achieving the adventure of which he went in quest. He was the best of footmen and the best of knights. He was nephew to Arthur, the son of his sister, and his cousin.
And Arthur called Menw, the son of Teirgwaeth, in order that if they went into a savage country, he might cast a charm and an illusion over them, so that none might see them whilst they could see every one.