Senescal del rey Leodagán de Carmelida. Su mujer es doncella de la reina, y mantiene amores adúlteros con el rey: de esta relación surge Ginebra la Falsa, que es concebida y nace el mismo día que la que será mujer del rey Arturo (véase Ginebra). A pesar de que la relación es del dominio común, Cleodalís no tiene inconveniente en criar a la recién nacida y en continuar apoyando al rey frente a los enemigos de Carmelida y al lado del rey Arturo.