When this mistress noticed that her slave was not the sort of person who would handle his affairs with minimal supervision, she knew she had to do something about it so that he would be easier to manage. The mistress used her boots to dominate him and to turn him into a boot slave. He was humiliated and he learned that the mistress was serious about wanting him to change and he did.
Goddess Lena does not believe in letting anyone get away with pissing her off and angering her. So she felt that she had to punish him and so she did it with her boots. The poor guy did not have a choice but to do as she wanted and that is how he licked her muddy boots and got trampled by the same boots. He regretted why he had messed with her.
Madame Marissa had to settle a score that she had with this guy. It had been a longstanding one and she had to end it as she did not have the time or the will to continue it. So the mistress decided to use her boots to end it. The mistress cruelly used the guy as a foot slave and trampled him painfully besides making the guy her sole licker.
When mistress Natasha realized that this loser was not following her instructions in the manner that she wanted them followed, she knew that she had to do something different in order to make him change his behavior. That is why she chose to turn him into a boot slave and had him lick the soles of her boots. He realized there was no way out for him and he changed.