Label, who had been knighted by King Evalach of Sarras (Evelake), was traveling to a war against King Fanoyel of Syria when he encountered Celidoine. He died soon after his baptism, and his men, who had refused to convert, put Celidoine out to sea in a small boat with a hungry lion.
Celidoine survived and later married Sarrasinte, Label’s daughter, who became a follower of Joseph of Arimathea. A variation of the name, Labell, is given to a king’s daughter in two English versions of Joseph of Arimathea’s story. He is variously made to die in retreat at a hermitage or in battle.