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