The seneschal of King Leodegan of Carmelide (Leodegrance).

He was married to a beautiful woman who Leodegan coveted for his own. One night, Leodegan raped Cleodalisís wife, begetting a daughter later known as the False Guinevere ('Genievre'). Leodegan then locked Cleodalisís wife in a tower and kept her as a concubine for several years. Cleodalis, however, never stopped serving the king faithfully.

He assisted Leodegan, and Arthur, in battles against the Saxons at Carhaix and Aneblayse, and he led a battalion in Arthurís war against Rome.