He views Muti as kind hearted in comparison to her brother. The two are able to bond over their views and her good nature is easy for him to relate to. Even if there were to be a dispute between them, he feels that it would be resolved in a peaceful manner and she easily manages to put a smile on his face.
Muti feels that Cheleb's patience with her sibling is what allows the two of them to coincide. While she felt that Nin Kala's condition for Cheleb to become his Guardian was harsh, she also can understand his reasoning behind it. After the brief period of adjustment for Cheleb, Muti can sense the amount of admiration that the Guardian has for her sibling.
At first he felt somewhat betrayed when he lost his feet upon swearing his loyalty, but later realized that Nin Kala can only act in fairness. Afterwards he was able to respect his adherence and has thus become enamored with Nin Kala. Cheleb seeks to relieve the burden that maintaining the balance of fate places upon Nin Kala's shoulders. He believes that Nin Kala needs more time to relax and discourages visitors he deems unworthy from seeking his council by misleading them from the temple or by setting traps. In his own way, allowing the Guardian to spoil the deity and allowing the mosaic more ample time to rest.
At first Nin Kala saw Cheleb as somewhat foolish or naive and felt pity for his new Guardian. Though he also did not feel sympathy due to the fact that he had warned Cheleb that there would be consequences for his decisions. After it was explained to his Guardian that he could only maintain the balance of fate and not directly interfere in any particular favor to any side he believed that Cheleb was able to fully understand the result of his decisions. This was important to Nin Kala for he desired a Guardian who would truly comprehend how karma works in order to see how fate really works. After an extended period of time Nin Kala has been able to feel genuinely relaxed and warmed up to Cheleb to the point he now acts as though he were best friends with his Guardian since the beginning of time. Cheleb often gets to see a side in which no one else will where his deity can sometimes be childish as opposed to the normal strictness he clothes himself with in the public eye.