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