Imam al-Shafi'i (may Allah have mercy on him) said: "It has reached us that Sayyiduna Ali (may Allah be pleased with him) was once delivering a sermon when, in the course of it, he heard the slogan of tahkim (arbitration) from one corner of the mosque: 'There is no judgment except Allah's.'"
Then Sayyiduna Ali bin Abi Talib (may Allah be pleased with him) said: "There is no judgment except Allah's. (This is) a word of truth by which falsehood is intended. You have three rights over us: we will not bar you from the mosques of Allah, that you may remember the name of Allah in them; we will not deprive you of the fay' (state revenue) as long as your hands are with our hands; and we will not be the first to fight you."
Hadith Referenceالسنن الكبرى للبيهقي / كتاب قتال أهل البغي / Q16763
Kathir bin Namir said: Sayyiduna Ali (may Allah be pleased with him) was delivering a sermon when a man stood up and said: "There is no judgment except Allah's." Then another stood up, and many people stood up from the corners of the mosque, all of them saying the same. So Sayyiduna Ali (may Allah be pleased with him) said: Sit down. "There is no judgment except Allah's" is a word of truth by which falsehood is intended.
The rest is as in the narration of Imam al-Shafi'i (may Allah have mercy on him) above.
Hadith Referenceالسنن الكبرى للبيهقي / كتاب قتال أهل البغي / 16763
Asim bin Damrah said: Sayyiduna Ali (may Allah be pleased with him) heard some people saying: "Judgment belongs to Allah alone." He said: Yes, that is so, but people must have a ruler, whether righteous or wicked, under whom the believer does his deeds and the disbeliever takes his enjoyment, and under whom Allah brings about His decree.
Hadith Referenceالسنن الكبرى للبيهقي / كتاب قتال أهل البغي / 16764
Umar bin Abd al-Aziz (may Allah have mercy on him) said that al-Walid bin Abd al-Malik sent for him (and asked): Should someone who reviles the caliphs be killed? I remained silent. He asked again, and again I remained silent. Then he asked: Why do you not speak? So I asked: O Commander of the Faithful, has he killed (anyone)? He said: No, he reviled (them). I said: Then let him be given an exemplary punishment for the sanctity of the caliphs that he has violated.
Hadith Referenceالسنن الكبرى للبيهقي / كتاب قتال أهل البغي / 16765
Abd al-Hamid bin Abd al-Rahman bin Zayd bin al-Khattab (may Allah have mercy on him) was governor of Kufah in the time of Umar bin Abd al-Aziz (may Allah have mercy on him). He wrote to Umar bin Abd al-Aziz (may Allah have mercy on him): A man was reviling you in a market of Kufah called al-Kunasah, and the charge was proven against him, so I thought either to kill him, or cut out his tongue, or flog him, but then I thought I should refer the matter to you. He wrote in reply: "Had you killed him, or cut out his tongue, or flogged him, I would have given you the same punishment. So go to al-Kunasah and revile him in return, or forgive him, and that is what I love more. No one's blood becomes lawful because he reviled one of the Muslims; but whoever reviles the Prophet (peace and blessings be upon him), his blood is lawful."
Hadith Referenceالسنن الكبرى للبيهقي / كتاب قتال أهل البغي / 16766