How do I get into the palace?

Hint 1 of 5:

Unfortunately, you can't just talk the guards into fighting with each other.