فيما حكم عليهم فقالوا : إن علياً ظلمنا وأبطل دم صاحبنا ! فقال رسول الله صلى الله عليه وآله : إن علياً ليس بظلام ولم يُخلق علي للظلم ، وإن الولاية من بعدي لعلي ، والحكم حكمه والقول قوله ، لا يرد حكمه وقوله وولايته إلا كافر ، ولا يرضى بحكمه وقوله وولايته إلا مؤمن . فلما سمع اليمانيون قول رسول الله صلى الله عليه وآله في علي عليه السلام قالوا : يا رسول الله ، رضينا بقول علي وحكمه . فقال رسول الله صلى الله عليه وآله : هو توبتكم مما قلتم » .
وثيقة صلح كتبها علي عليه السلام بين القبائل
« ومن حِلْفٍ له عليه السلام كتبه بين ربيعة واليمن : هذا ما اجتمع عليه أهل اليمن : حاضرها وباديها ، وربيعة : حاضرها وباديها ، أنهم على كتاب الله يدعون إليه ويأمرون به ويجيبون من دعا إليه وأمر به ، لا يشترون به ثمناً ولا يرضون به بدلاً ، وأنهم يد واحدة على من خالف ذلك وتركه ، أنصارٌ بعضهم لبعض ، دعوتهم واحدة ، لاينقضون عهدهم لمعتبة عاتب ولا لغضب غاضب ولا لاستذلال قوم قوماً ، ولا لمسبة قوم قوماً . على ذلك شاهدهم وغائبهم ، وحليمهم وسفيههم ، وعالمهم وجاهلهم . ثم إن عليهم بذلك عهد الله وميثاقه إن عهد الله كان مسؤولا . وكتب علي بن أبي طالب » . « نهج البلاغة : 3 / 134 » .
كذبوا فقالوا إن علياً عليه السلام ذم اليمنيين
قال في أعيان الشيعة « 1 / 410 » : « بَعْثُ عليٍّ إلى همدان لم يكن سنة عشر ، إنما كان سنة عشر ، بعثه إلى بني مذحج ، وأما بعثه إلى همدان فكان سنة ثمان بعد فتح مكة ، فيكون بعث عليٍّ إلى اليمن حصل مرتين » .
وفي المستجاد / 111 : « لما أراد رسول الله صلى الله عليه وآله تقليده قضاء اليمن وإنفاذه إليهم ليعلمهم الأحكام ويبين لهم الحلال من الحرام ، ويحكم فيهم بأحكام القرآن ، قال له : تندبني يا رسول الله للقضاء وأنا شاب ولا علم لي بكل القضاء . فقال له : أدنُ مني فدنا