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