How can I get into the palace?

Hint 1 of 2:

The guards seem to fight an awful lot over their wives.

Hint 2 of 2:

Maybe you could egg them on a bit.