وقال الأعمش، عن عمرو بن مرة، عن أبي البختري، عن علي: بعثني النبي صلى الله عليه وسلم إلى اليمن، فقلت: يا رسول الله، تبعثني وأنا شاب أقضي بينهم ولا علم لي بالقضاء؟ فضرب بيده في صدري، وقال:"اللهم اهد قلبه وثبت لسانه". فما شككت في قضاء بين اثنين أخرجه ابن ماجه.
وقال محمد بن علي، وعطاء، عن جابر، أن عليا قدم من اليمن على رسول الله صلى الله عليه وسلم في حجة الوداع. متفق عليه. من حديث عطاء.
وقال شعبة، وغيره، عن سعيد بن أبي بردة، عن أبيه، عن أبي موسى؛ أن رسول الله صلى الله عليه وسلم بعثه ومعاذ بن جبل إلى اليمن، فقال:"يسرا ولا تعسرا، وبشرا ولا تنفرا، وتطاوعا". متفق عليه، ومن أوجه أخر بأطول من هذا.
وفي "الصحيح" للبخاري، من حديث طارق بن شهاب، عن أبي موسى، قال: بعثني رسول الله صلى الله عليه وسلم إلى أرض قومي. قال: فجئته وهو منيخ بالأبطح. قال: فسلمت عليه.
فقال:"أحججت يا عبد الله بن قيس"؟ قلت: نعم. قال:"كيف قلت"، قال: قلت: لبيك إهلالا