You'd better clarify this! You are now saying it IS allowed to purposely allow barbarians to raze your capitol as a means of moving it; it is only BUILDING a NEW PALACE that is technically forbiden, Seriously?
No, BSP is saying you have to re-settle the exact same spot and re-build your palace there.