There are two extreme groups when it comes to how Muslims are to deal with the Heads of State. We should not go into extremes either way. Instead we should call out the wrongs when it is done by whoever is committing the action. And we should also pray and hope the best for our Leaders and fellow Muslims.
What this story shows is that even the most Oppressive Rulers in History respected men who spoke the truth and advised them properly. And the fact of the matter is that the best of Rulers were those who placed around them men who would advise them and told them the truth even when it was bitter.