Anyone pledges allegiance to a ruler, giving him the grasp of his hand and sincerity of his heart, he should obey him to the best of his capacity. If another man comes forward disputing his authority, then you should behead the latter

عن عبد الله بن عمرو رضي الله عنهما قال: كنا مع رسول الله - صلى الله عليه وسلم- في سفر، فَنَزَلنَا مَنْزِلًا، فَمِنَّا مَنْ يُصلِح خِبَاءَه، ومِنَّا من يَنتَضِل، ومِنَّا مَن هو في جَشَرِهِ، إِذْ نادى مُنادي رسول الله صلى الله عليه وسلم : الصَّلاةُ جَامِعَةٌ. فاجْتَمَعنَا إلى رسول الله - صلى الله عليه وسلم - فقال: «إِنَّه لَمْ يَكُن نبي قبْلِي إِلاَّ كَان حَقًّا عليه أَنْ يَدُلَّ أُمَّتَه عَلَى خَيرِ مَا يَعْلَمُهُ لَهُم، ويُنذِرَهُم شّرَّ ما يعلمه لهم، وإِنَّ أُمَّتُكُم هذه جَعَل عَافِيَتَهَا في أوَّلِها، وَسَيُصِيبُ آخِرَهَا بَلاَءٌ وأُمُورٌ تُنكِرُونَهَا، وتَجِيءُ فِتنَةٌ يُرَقِّقُ بَعْضُهَا بَعضًا، وتَجِيءُ الفتنة فيقول المؤمن: هذه مُهلِكَتِي، ثُمَّ تَنْكَشِف، وتجيء الفتنة فيقول المؤمن: هَذِه هذِه. فمَنْ أَحَبَّ أنْ يُزَحْزَحَ عن النار، ويدخل الجنة، فَلْتَأْتِه مَنِيَتُهُ وهو يؤمن بالله واليوم الآخر، وَلْيَأتِ إِلى النَّاسِ الَّذِي يُحِبُّ أَنْ يُؤْتَى إليه، ومَنْ بَايَع إِمَامًا فَأَعْطَاه صَفْقَةَ يَدِهِ، وَثَمْرَةَ قلْبِهِ، فَلْيُطِعُه إِن اسْتَطَاع، فَإِن جَاء آخَرُ يُنَازِعُه فَاضْرِبُوا عُنُقَ الآخَرِ».