ساسانیوں کے خلاف کامیاب مہمات اور اس کے نتیجے میں عراق کی فتح کے بعد، خالد نے عراق میں اپنا گڑھ قائم کیا۔ساسانی افواج کے ساتھ مصروفیت کے دوران، اس نے غسانیوں، بازنطینیوں کے عرب مؤکلوں کا بھی مقابلہ کیا۔مدینہ نے جلد ہی تمام جزیرہ نما عرب سے قبائلی دستے بھرتی کر لیے۔قبائلی دستوں سے فوجیں اٹھانے کی روایت 636 تک استعمال میں رہی، جب خلیفہ عمر نے فوج کو ریاستی محکمے کے طور پر منظم کیا۔ابوبکر نے فوج کو چار دستوں میں منظم کیا، ہر ایک کا اپنا کمانڈر اور مقصد تھا۔عمرو ابن العاص: مقصد فلسطین۔ایلات کے راستے پر چلیں، پھر وادی عربہ کے پار جائیں۔یزید بن ابو سفیان: معروضی دمشق۔تبوک کے راستے پر چلیں۔شورابیل ابن حسنہ: مقصد اردن۔یزید کے بعد تبوک کے راستے پر چلنا۔ابو عبیدہ بن الجراح: مقصد ایمیسا۔شورابیل کے بعد تبوک کے راستے پر چلیں۔بازنطینی فوج کی صحیح پوزیشن کو نہ جانتے ہوئے، ابو بکر نے حکم دیا کہ تمام دستوں کو ایک دوسرے سے رابطے میں رہنا چاہیے تاکہ اگر بازنطینی اپنی فوج کو کسی آپریشنل سیکٹر میں مرکوز کرنے کے قابل ہو جائیں تو وہ مدد فراہم کر سکیں۔اگر کور کو ایک بڑی لڑائی کے لیے توجہ مرکوز کرنی پڑتی تو ابو عبیدہ کو پوری فوج کا کمانڈر انچیف مقرر کیا گیا۔