When relocating a palace, the relocation costs are capped at 1.000.000, so I was able to move the palace with my ~1m balance. However, these relocation costs don't account for the costs to rebuild the wings, so when those automatically get rebuilt when you move the palace you will instantly go bankrupt and get defeated.
Reproduction steps:
1. Build a palace with any amount of wings. This behaviour is easier to reproduce with more wings.
2. Wait for balance to reach 1.000.000, so that the palace may be relocated
3. Relocate the palace to a point that requires a relocation cost of 1.000.000.
4. The cost of rebuilding the wings will trigger a defeat
Reproduction steps:
1. Build a palace with any amount of wings. This behaviour is easier to reproduce with more wings.
2. Wait for balance to reach 1.000.000, so that the palace may be relocated
3. Relocate the palace to a point that requires a relocation cost of 1.000.000.
4. The cost of rebuilding the wings will trigger a defeat