Shine his shoes.
Always eager to think of ways to ingratiate yourself in front of superiors, you notice a spot on the king's shoe. You hock a mean one into your trusty rag and set to work. This crusty old king will warm up to you yet!