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