לאחר מסעות מוצלחים נגד הסאסאנים והכיבוש שבעקבותיו של עיראק , ביסס חאלד את מעוזו בעיראק.בזמן שהיה מעורב עם כוחות סאסאניים, הוא התעמת גם עם הע'סאנידים, לקוחות ערבים של הביזנטים .עד מהרה גייסה מדינה כוחות שבטיים מכל רחבי חצי האי ערב.המסורת של גיוס צבאות מקבוצות שבטיות נשארה בשימוש עד שנת 636, אז ארגן הח'ליף עומר את הצבא כמחלקת מדינה.אבו בכר ארגן את הצבא לארבעה חיל, לכל אחד מפקד ומטרה משלו.עמר בן אל עאס: מטרה פלסטין.עברו במסלול אלת, ואז חצו את עמק עראבה.יזיד בן אבו סופיאן: מטרה דמשק.נע במסלול טבוק.שורחביל בן חסנא: מטרה ירדן.נע במסלול תבוק אחרי יזיד.אבו עוביידה בן אל-ג'ראח: מטרה אמסה.נע במסלול תבוק אחרי שורחביל.מבלי לדעת את מיקומו המדויק של הצבא הביזנטי, אבו בכר הורה שכל החיל יישאר בקשר זה עם זה כדי שיוכלו להגיש סיוע אם הביזנטים יצליחו לרכז את צבאם בגזרה מבצעית כלשהי.במקרה שהחיל היה צריך להתרכז לקרב גדול אחד, אבו עוביידה מונה למפקד העליון של הצבא כולו.