The Borgia's found a way...
The Borgia’s raised the practice of manipulative and downright cutthroat political maneuvering to an art form long before even Prince Machiavelli came along. The best they could do was to engineer scandalous revelations while protecting their own vulnerabilities.
Even in very tyrannical regimes, there is still something called “public opinion”.