サーサーン朝に対する遠征とその後の イラク征服が成功した後、ハリドはイラクに本拠地を築きました。サーサン朝軍と交戦する一方で、彼はビザンチンのアラブ人の属国であるガッサーン朝とも対峙した。メディナはすぐにアラビア半島全土から部族の派遣団を募集した。部族の派遣団から軍隊を編成するという伝統は、 カリフのウマルが軍隊を国務省として組織した636年まで続きました。アブー・バクルは軍隊を4つの軍団に組織し、それぞれに独自の指揮官と目的を持たせた。アムル・イブン・アルアーアス: 客観的なパレスチナ。エラットルートを進み、アラバの谷を越えます。ヤジッド・イブン・アブー・スフィアン: 目標はダマスカス。タブークルートに移動します。シュラビル・イブン・ハサナ: 客観的なヨルダン。ヤジッドの後はタブークルートに移動します。アブー・ウバイダ・イブン・アル＝ジャッラ: 客観的なエメサ。シュラビルの後はタブークルートに移動します。アブー・バクルはビザンチン軍の正確な位置を知らなかったので、ビザンツ軍が作戦部門に軍隊を集中させることができた場合に支援を提供できるよう、全軍団が互いに連絡を取り合うよう命じた。軍団が1つの大きな戦闘に集中しなければならない場合に備えて、アブ・ウバイダが全軍の最高司令官に任命された。