जैसे ही दूतों की वापसी हुई, अल्लाह के रसूल ﷺ ने सेना तैयार की और अरब प्रायद्वीप से बाहर जिहाद का ऐलान किया। वे ﷺ रोमियों और फ़ारसियों से संबंधित समाचारों पर नज़र रखने लगे, और चूँकि उनकी सीमाएँ रोमियों से मिलती थीं, इसलिए वे उनके बारे में लगातार ख़ुफ़िया जानकारी जुटाते रहते थे। उन्हें ﷺ यह अनुमान था कि अरब प्रायद्वीप से आगे पहुँचते ही इस्लाम का संदेश तेज़ी से फैलने वाला है। इसलिए उन्हें ﷺ पूरा विश्वास था कि अल-शाम (आज का बृहत्तर सीरिया) ही वह क्षेत्र होगा जहाँ सफलता मिलेगी। जब से खुसरो के यमन के गवर्नर बाज़ान ने इस्लाम अपनाया था, तब से वे ﷺ वहाँ की ओर से किसी आसन्न ख़तरे के प्रति निश्चिंत हो गए थे और उन्होंने रोमियों से लड़ने के लिए अल-शाम में सेना भेजने पर विचार करना शुरू किया। अतः हिजरत के सातवें वर्ष के जुमादल-ऊला महीने में, यानी हुदैबिया की संधि के बस कुछ ही महीनों बाद, उन्होंने ﷺ तीन हज़ार योद्धाओं की एक चुनिंदा सेना इकट्ठा की और ज़ैद बिन हारिसा को उसका सेनापति नियुक्त किया। उन्होंने ﷺ उनसे कहा, "अगर ज़ैद घायल हो जाएँ तो जा'फ़र कमान सँभालें, और अगर जा'फ़र घायल हो जाएँ तो 'अब्दुल्लाह बिन रवाहा कमान सँभालें।"

As soon as the envoys returned, the Messenger of Allah (pbuh) prepared the army and declared Jihad outside the Arabian Peninsula. He (pbuh) began monitoring the news about the Romans and the Persians, and since he had frontiers with the Romans he was constantly gathering intelligence about them. He (pbuh) anticipated that the Message of Islam was about to spread rapidly once it had reached beyond the Arabian Peninsula. Therefore, he was sure that al-Sham (greater Syria today) would be the breakthrough. Ever since Badhan, the governor of Chosroes in Yemen, had embraced Islam, he (pbuh) was assured against any imminent danger emanating from there and began to think about sending troops to al-Sham to fight the Romans. So in the month of Jumada al-Ula, in the 7th year of the Hijrah, i.e. just a few months after the treaty of Hudaybiyah, he (pbuh) gathered an elite force of three thousand warriors and appointed Zayd ibn Harithah as their commander. He (pbuh) said to them, “If Zayd gets hurt, Ja’far should take charge and if Ja’far gets hurt, ‘Abdullah ibn Ruwahah should take charge.”.