Princess Serena wanted her boots licked. That is because she felt that her slave had not cleaned them as well as she wanted. His punishment was for him to lick the shoes including the soles. He was shaken to the core and afraid that she would crush him with her heels. But she did not do it because he had obeyed her order for him to lick her boots and soles.