সংবাদবাহকেরা ফিরে আসার সঙ্গে সঙ্গেই আল্লাহর রাসূল ﷺ সেনাবাহিনী প্রস্তুত করলেন এবং আরব উপদ্বীপের বাইরে জিহাদের ঘোষণা দিলেন। তিনি ﷺ রোমান ও পারস্যের সংবাদ পর্যবেক্ষণ শুরু করলেন, এবং রোমানদের সঙ্গে তাঁর সীমান্ত থাকায় তিনি ﷺ তাদের সম্পর্কে ক্রমাগত গোয়েন্দা তথ্য সংগ্রহ করতে থাকলেন। তিনি ﷺ অনুমান করলেন যে, আরব উপদ্বীপের বাইরে পৌঁছানোর পর ইসলামের বার্তা দ্রুত ছড়িয়ে পড়তে যাচ্ছে। তাই তিনি ﷺ নিশ্চিত ছিলেন যে, আল-শাম (আজকের বৃহত্তর সিরিয়া) হবে এই অগ্রগতির মূল ক্ষেত্র। ইয়েমেনে কিসরার গভর্নর বাযানের ইসলাম গ্রহণের পর থেকে তিনি ﷺ সেখান থেকে আসন্ন কোনো বিপদের আশঙ্কা থেকে নিশ্চিন্ত ছিলেন এবং রোমানদের সঙ্গে যুদ্ধ করার জন্য আল-শামে সৈন্য পাঠানোর চিন্তা করতে লাগলেন। অতএব, হুদাইবিয়ার সন্ধির মাত্র কয়েক মাস পর, হিজরি ৭ম বর্ষের জুমাদাল উলা মাসে তিনি ﷺ তিন হাজার যোদ্ধার একটি বিশেষ বাহিনী একত্র করলেন এবং যায়দ ইবনে হারিসাকে তাদের সেনাপতি নিযুক্ত করলেন। তিনি ﷺ তাদের বললেন, “যায়দ আহত হলে জাফর দায়িত্ব নেবে, আর জাফর আহত হলে আব্দুল্লাহ ইবনে রাওয়াহা দায়িত্ব নেবে।”

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.”.