Khalid ibn al-Walid ﵁ leidde de Moslim-strijdmacht noordwaarts uit zuidelijk Syrië, vanuit de corridor tussen Maʿan en Bosra, in drie tot vier afzonderlijke colonnes. Boven hen rees het Yarmuk-plateau, een uitgestrekte tafel van twaalf tot vijftien kilometer noord-zuid en acht tot tien kilometer oost-west, ingesloten door drie diepe wadi-kloven van bijna tweehonderd meter. Wadi al-Yarmuk in het zuiden, Wadi al-Ruqqad in het westen met de cruciale doorgang bij Ayn Dhakar, en Wadi al-Allah in het oosten.
Abu ʿUbayda ibn al-Jarrah ﵁ was de nominale opperbevelhebber, aangesteld door ʿUmar ibn al-Khattab ﵁ na de afzetting van Khalid ﵁ als algemeen veldheer. Maar in de tactische besluitvorming vertrouwde Abu ʿUbayda ﵁ op Khalid ﵁'s scherpzinnigheid voor open veld. Toen het leger het zuidelijke randgebied van het plateau bereikte, riep Khalid ﵁ de bevelhebbers samen en gaf hen de tijd om de hoogtevoordelen van de Byzantijnen te bestuderen.
Verkenners reden vooruit naar Ayn Dhakar, de waterbron en doorwaadbare plaats die de westflank van het slagveld zou bepalen. Anderen sloopten langs Wadi al-Allah om de Byzantijnse oostflank te peilen. De rapporten kwamen tegen het vallen van de avond binnen. Het Byzantijnse kamp lag op de noordelijke hoogten, met zware infanterie in het centrum, Armeense en Slavische contingenten op de vleugels en cavalerie achter de hoofdlinie. Heraclius zelf was niet aanwezig; het bevel berustte bij Vahan, de Armeense generaal, met Theodorus en Buccinator onder hem.
Khalid ﵁ verdeelde zijn leger in vier korpsen langs de zuidrand. Yazid ibn Abi Sufyan ﵁ op de oostvleugel, Shurahbil ibn Hasana ﵁ in het centrum-rechts, ʿAmr ibn al-ʿAs ﵁ in het centrum-links, en Abu ʿUbayda ﵁ met de Muhajirun in het hart van de linie. Khalid ﵁ zelf hield de mobiele cavaleriereserve achter, klaar om in te grijpen waar nodig.
In de avondsalat baden de Sahabah ﵃ achter Abu ʿUbayda ﵁. Daarna trok het kamp zich terug in stilte. De wadis aan beide zijden bleven onbewaakt door de Byzantijnen, die ervan uitgingen dat de Arabieren de open vlakte zouden zoeken. Khalid ﵁ noteerde dat. De volgende dagen zouden hij die wetenschap omzetten in een val.