B&W update
I went back to the regular game for a bit without starting a skirmish game - I was a little tired of the training map, and Kiendo had learned to do the four basic miracles. Since I wasn't in a skirmish game before starting the regular one, I missed the Creature Help that would have told me the exact moment - but last time I checked the Creature Cave, Kiendo had somehow learned to dance.
This may explain the fact that when we got to the Aztec Village for the first time he put his 'fingers' in his mouth and whistled, and when the villagers turned to see him, he started doing muscle-man poses.