How do I get into the palace?

Hint 1 of 5:

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

Hint 2 of 5:

Fortunately, you can still trick them into fighting.