بعث رسول الله (صلّى الله عليه وآله)عليّاً إلى اليمن ليدعوهم إلى الاِسلام ـ وقيل: ليخمّس ركازهم ويعلّمهم الأحكام، ويبيّن لهم الحلال والحرام ـ وإلى أهل نجران ليجمع صدقاتهم، ويقدم عليه بجزيتهم.

وروى الحاكم أبو عبدالله الحافظ بإسناده رفعه إلى عمرو بن شاس الأسلمي قال: كنت مع عليّ بن أبي طالب في خليه، فجفاني عليّ بعض الجفاء، فوجدت عليه وفي نفسي، فلمّا قدم المدينة اشتكيته عند من لقيته، فأقبلت يوماً ورسول الله (صلّى الله عليه وآله)جالس في المسجد، فنظر إليّ حتّى جلست إليه فقال: «يا عمرو بن شاس لقد آذيتني» فقلت: إنّا لله وإنّا إليه راجعون، أعوذ بالله والاِسلام أن اُوذي رسول الله.

 فقال: «من آذى عليّاً فقد آذاني» وقد كان بعث قبله رسول الله عليه الصلاة والسلام خالد بن الوليد إلى أهل اليمن يدعوهم إلى الاِسلام فلم يجيبوه قال البراء: فكنت مع عليّ (عليه السلام)، فلمّا دنونا من القوم خرجوا إلينا، فصلى بنا عليّ ثمّ صففنا صفّاً واحداً ثمّ تقدّم بين أيدينا فقرأ عليهم كتاب رسول الله (صلّى الله عليه وآله)، فأسلمت همدان كلّها، فكتب عليّ (عليه السلام) إلى رسول الله (صلّى الله عليه وآله)، فلمّا قرأ الكتاب خرّ ساجداً ثمّ رفع رأسه فقال: «السلام على همدان» أخرجه البخاري في الصحيح.

وروى الأعمش عن عمرو بن مرّة، عن أبي البختري، عن عليّ (عليه السلام) قال: «بعثني رسول الله (صلّى الله عليه وآله)إلى اليمن، قلت: يا رسول الله، تبعثني وأنا شابٌ اقضي بينهم ولا أدري ما القضاء؟! قال: فضرب بيده في صدري وقال: اللّهم اهد قلبه، وثبّت لسانه، فو الذي نفسي بيده ما شككت في قضاء بين اثنين».