جميعا بمثل ما كتب به إلى كسرى وقيصر، وسليم بن عمرو الأنصاري إلى حضرموت.

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

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

وكتب إلى رؤساء القبائل يدعوهم إلى الإسلام. وكان كتابه الذين يكتبون الوحي والكتب والعهود: علي بن أبي طالب وعثمان بن عفان وعمرو بن العاص بن أمية ومعاوية بن أبي سفيان وشرحبيل بن حسنة وعبد الله بن سعد بن أبي سرح والمغيرة بن شعبة ومعاذ بن جبل وزيد بن ثابت وحنظلة بن الربيع وأبي بن كعب وجهيم بن الصلت والحصين النميري.