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