Khalid ibn al-Walid ﵁ led the Muslim force northward out of southern Syria, from the corridor between Maʿan and Bosra, in three to four separate columns. Above them rose the Yarmuk plateau, a vast table of twelve to fifteen kilometers north-south and eight to ten kilometers east-west, enclosed by three deep wadi gorges of nearly two hundred meters. Wadi al-Yarmuk in the south, Wadi al-Ruqqad in the west with the crucial passage at Ayn Dhakar, and Wadi al-Allah in the east.
Abu ʿUbayda ibn al-Jarrah ﵁ was the nominal supreme commander, appointed by ʿUmar ibn al-Khattab ﵁ after the dismissal of Khalid ﵁ as overall field commander. But in tactical decision-making Abu ʿUbayda ﵁ relied on Khalid ﵁‘s acumen for the open field. When the army reached the southern fringe of the plateau, Khalid ﵁ called the commanders together and gave them time to study the Byzantines’ advantage of height.
Scouts rode ahead to Ayn Dhakar, the spring and fordable crossing that would define the western flank of the battlefield. Others crept along Wadi al-Allah to probe the Byzantine eastern flank. The reports came in toward nightfall. The Byzantine camp lay on the northern heights, with heavy infantry in the center, Armenian and Slavic contingents on the wings, and cavalry behind the main line. Heraclius himself was not present; command rested with Vahan, the Armenian general, with Theodorus and Buccinator under him.
Khalid ﵁ divided his army into four corps along the southern edge. Yazid ibn Abi Sufyan ﵁ on the east wing, Shurahbil ibn Hasana ﵁ in the center-right, ʿAmr ibn al-ʿAs ﵁ in the center-left, and Abu ʿUbayda ﵁ with the Muhajirun at the heart of the line. Khalid ﵁ himself kept the mobile cavalry reserve back, ready to strike wherever needed.
At the evening salat the Sahabah ﵃ prayed behind Abu ʿUbayda ﵁. Then the camp withdrew into silence. The wadis on both sides remained unguarded by the Byzantines, who assumed the Arabs would seek the open plain. Khalid ﵁ noted that. In the days that followed he would turn that knowledge into a trap.