Mistresses Domi and Kimi wanted to dominate this slave because he seemed to have some bad behaviors which they wanted to tame. He had to learn to do things the way they wanted and that was why they chose to punish him. They settled on making him lick the soles of their shoes so that he would realize that they were not messing around and that he had no more time for fuck ups.