עד לקרב הירמוך הקפידו המוסלמים להשיג עליונות מספרית בקרבות מכריעים. שלוש יחידות הפשיטה הקטנות יחסית, שתקפו את עבר הירדן וסוריה ומנו לא יותר מ-7,000 לוחמים כל אחת, התאחדו לצבא אחד ובו כ-15,000 לוחמים, שלחם בשנת 634 בקרב אג'נדיין בצבא הביזנטי, שגודלו נאמד בכ-10,000 לוחמים.
בקרב הירמוך נאספו יחידות אסלאמיות-ערביות מכל קצות הלבנט והמזרח הקרוב, ובהן גדוד הפרשים תחת פיקודו הישיר של ח'אלד בן אל-וליד, ובו כ-3,000 לוחמים בסך הכל. בגיוס כללי הצליח הח'ליף עומר בן אל-ח'טאב להעמיד מול הצבא הביזנטי צבא אסלאמי שגודלו נאמד ב-25,000 חיילים, כולל יחידות פרשים.
פיקוד.
המפקד העליון של הצבא האסלאמי היה הח'ליף עמר בן אלח'טאב, דמות שסביבה כרוכים בעיקר אגדות ומיתוסים. מתואר כי היה נערץ על ידי נתיניו, צנוע, ענו ומסתפק במועט, שהוכיח עצמו בכל כשליט וכמנהלן מוכשר. עם עלייתו לשלטון מינה הח'ליף עמר את אבו עוביידה בן אל-ג'ראח כמפקד הכוחות האסלאמיים, על בסיס נאמנותו ודבקותו הדתית. אבו עוביידה לא היה מצביא מוכשר ועם תחילת העימות העביר את הפיקוד הישיר על הצבא לידי ח'אלד בן אל-וליד (ערבית: خالد بن الوليد, מכונה גם: סיף אללה אלמסלול - חרבו השלופה של אללה), שנחשב לאחד מגדולי המצביאים בהיסטוריה, שמעולם לא הובס בקרב. הוא היה דמות מורכבת, רב כישרון, שעצמאותו עמדה לו לרועץ. תחת ח'אלד בן אל-וליד בלטו שלושה מפקדים: עמר אבן אל-עאץ, מפקד האגף הימני בקרב הירמוך ולאחר מכן כובש מצרים הביזנטית; שרחביל בן חסנה, ממפקדי גדודי הפלישה האסלאמית לארץ ישראל; ויזיד בן אבו סופיאן, מפקד האגף השמאלי של הצבא האסלאמי.
טקטיקה וחימוש.
בתחילה, לחמו הפרשים הערבים מעל גבי גמלים, תוך שימוש באוכפים מיוחדים שאפשרו דהירה וירי בחץ וקשת. עם התפתחות העימותים והתעצמותם החל שימוש בסוסי מלחמה, שליוו את הגמלים ונכנסו לפעולה רק בשדה הקרב ממש, מאחר שהגמלים הצטיינו יותר כבהמות משא ולא היו אמינים בקרב. טקטיקות הקרב של הצבא הערבי כללו התקפות פתע והתשה של היריב, תוך מאמץ להימנע מאבדות עד כדי נסיגה והימנעות מקרב, אם היה חשש כי כוחו של האויב עדיף.
טקטיקות הלחימה היו לעיתים הגנתיות, וחיל הרגלים, לעיתים חמוש בשריון כבד, שימש העוגן ומרכז הכובד של קו החזית, כאשר יחידותיו משתמשות במכשולים טבעיים כמשענת. החיילים עמדו בשורות והתקדמו לכיוון היריב באותו מבנה, תוך שיחידות שונות מחליפות עמדות מול פני היריב על מנת לשמר כוחות. יחידות הקשתים היו בדרך כלל חיילי רגלים חמושים בחץ וקשת שירו חצים לטווחים של עד 150 מטר, כך שיעילותם הייתה בעיקר כנגד פרשי אויב התוקפים את הקווים של המוסלמים.
יחידות הפרשים, שהיו בדרך כלל קטנות בסדרי הכוחות מיחידות הרגלים, שימשו לעתודה ניידת ולמהלכי איגוף. הפרשים פעלו מהאגפים או דרך המרכז של חזית המוסלמים ותקפו לאחר שחיל הרגלים והקשתים הצליחו לערער את קווי האויב או לשבור את מומנטום ההתקפה שלו.
עימותים ראשונים.
מקורות מוסלמיים מספרים כי הנביא מוחמד שלח נציגים לשליטים של האימפריות השכנות והודיע על הולדת דת האסלאם ועקרונותיה, לאחר שהשליח הראשון נתפס על ידי מושל ביזנטי והוצא להורג הועבר המסר להרקליוס על ידי המושל הביזנטי של הפרובינציה הביזנטית של ערביה. סיפור זה, שייתכן ואמת בבסיסו, ייתכן והפנה את תשומת לב הביזנטים למתרחש על גבול האימפריה עם המדבר הערבי. אף על פי שספק אם המכתב או תוכנו הועברו לידי הקיסר בעצמו.
מקורות מוסלמיים אחרים מספרים כי מכתבו של מוחמד נפל בידי ראש השבט ע'סאני אך יוזמתו לתקוף את המוסלמים ולהכות בהם במקום מושבם נדחתה על ידי הרקליוס שהיה בדרכו לירושלים על מנת להחזיר את הצלב האמיתי, על פי המסורת הזו נאם הרקליוס בפני פקידיו הבכירים בדמשק והביע את נכונותו לחלק את האזור עם המוסלמים. מקורות נוצרים מאוחרים מספרים אגדה לפיה נפגש הקיסר עם הנביא ונתן לו את רשותו להתיישב בעיר מדינה.
קרב מאוּתָה.
עד שנת 630 התרכזו פעולותיו ותחום העניין של הנביא מוחמד והמוסלמים בחצי האי-ערב תוך התמקדות בגיבוש הטריטוריות שנתפסו, הרחבת מעגל המאמינים והתמודדות עם יריבים פוליטיים ודתיים שאיימו על הבלעדיות שתבע הנביא על שליחותו. גם בשלב זה היו למוחמד שאיפות להרחיב, בעתיד, את תחומי השפעת האסלאם גם על האזורים שהיו בשליטה ביזנטית - עבר הירדן ודרום סוריה שהיו מוכרים היטב לערבים והיו עשירים וחסרי הגנה של ממש. במרץ 628 חתם הנביא מוחמד על הסכם חֻדַיְבִּיָּה ובו הוכרזה שביתת נשק עם שליטי העיר מכה, הסכם שחלק מתומכיו של הנביא ראו כמשפיל, בין היתר משום שמוחמד אולץ לחתום עליו כ"מוחמד אבן עבדאללה" ולא כ"מוחמד שליח האל". על רקע זה נזקק מוחמד להישג צבאי. שליח של הנביא לבוסרה נרצח - ככל הנראה על ידי בדואי משבט הע'סאנים. ההצלחה הצפויה מפשיטה אל תוך שטחים לא מוגנים לכאורה של האימפריה שהערבים ותושבי המדבר רחשו לה עדיין כבוד וחששו מהצבא הביזנטי הייתה יכולה לאזן את השפעת ההסכם ולהעלות את קרנם של המוסלמים.
המקורות הערבים מתארים כוח פלישה של כ-300 לוחמים כלומר כוח צבאי גדול ביחס ליכולת של הצבא המוסלמי בעת ההיא ובראשו בן דודו של הנביא ג'עפר בן אבו טאלב ובנו המאומץ של הנביא זיאד אבן ח'ארטה, התיאורים של הצבא הביזנטי שעמד מול המוסלמים עולים על כל דמיון - ומספרים על צבא ביזנטי סדיר של 100,000 לוחמים בפיקודו של הקיסר ובנוסף צבא של יחידות עזר מקרב שבטים בדואיים נאמנים של עוד 100,000 לוחמים. לא רק המספרים האדירים אינם מעוגנים כלל במציאות אלא גם העובדה שהקיסר הביזנטי הוביל בשנה זו את צבאו כנגד הסאסאנים ולצבא הביזנטי לא היו כלל יחידות סדירות באזור סוריה וארץ ישראל.
הקרב נערך ככל הנראה בחודש ספטמבר 629, בסמוך לעיירה מאוּתָה, לא הרחק מקיר מואב (כרכ). על פי המקורות המוסלמים התגלתה התקדמות הגדוד המוסלמי על ידי ערבים מקומיים שדיווחו למפקד הביזנטי על ההתקפה. הכוח הביזנטי הצליח להרוג את המפקדים המוסלמים מלבד ח'אלד בן אל-וליד שהצליח לחלץ את עצמו ואת לוחמיו משדה הקרב.
ההתנגשות בקרב מאוּתָה, למעשה לא יותר מעימות מוגבל בין כוח מוסלמי לכוח צבאי ביזנטי, נסתיים בנסיגה מוסלמית, נותרה אירוע מבודד ואין עדויות על בניית כוח ביזנטי בגבול הדרומי של ארץ ישראל, על גבול המדבר ובעבר הירדן. הקרב מצביע על קיום של סיורים ביזנטיים או נוכחות צבאית של שבטים ערבים הקשורים לאימפריה באזורי הערבה, אך האזור לא נכבש והאימפריה הביזנטית לא הצליחה להטיל את מרותה עליו. כך הפך קרב מאותה לעיכוב זמני בהתקדמות המוסלמית מחוץ לתחומי חצי האי ערב.
ביקור הקיסר בירושלים.
אירוע משמעותי בהיסטוריה הביזנטית ובהתאמה של ארץ ישראל וירושלים הוא ביקור במסגרת עלייה לרגל של הקיסר הרקליוס בירושלים, שנערך ככל הנראה ב-21 במרץ 630. הקיסר יצא לכוון ירושלים דרך העיר חומס שהייתה המרכז האדמיניסטרטיבי המרכזי בסוריה. היסטוריונים מוסלמים מספרים בהתפעלות על שטיחים מבושמים שהונחו על האדמה עליה דרך הקיסר בדרכו. מטרת הביקור הייתה החזרת חפצי הפולחן שנלקחו על ידי הפרסים בעת כיבוש ירושלים, ובאמצעות טקס זה להחזיר את הריבונות הביזנטית על אזור הסהר הפורה וארץ ישראל. בעת ביקור של הקיסר התגבש האיום המוסלמי על גבולות האימפריה וסביר להניח כי מהותו של האיום לא נעלמה מעיני הקיסר. עם זאת המקורות הנוצרים והמוסלמים מציירים תמונה שונה לגבי מעשיו של הרקליוס במסעותיו לארץ ישראל. היסטוריוגרפים נוצרים אינם מציינים כל אמירה או פעולה המצביעים על הכנה אסטרטגית לענות לאיום המוסלמי ומצביעים על כך שהאיום נראה מרוחק וההתקפה על גבולות האימפריה באה בהפתעה, כפי שמספר בזכרונותיו סופרוניוס הפטריארך של ירושלים. המקורות הנוצרים מתמקדים בזירה הדתית - נוצרית אליה הפנה הקיסר את תשומת לבו עם תום הביקור בירושלים, ובליבן סכסוכים בתוך הנצרות אורתודוקסית על רקע הדוקטרינה המונופיזיטית וגיבוש המונותליטיזם כפשרה. הקיסר עמד בראש סדרה של ועידות אקומניות בניסיון כושל לאחד את הקרעים בתוך הממסד הדתי באימפריה.
תמונה שונה מציירים היסטוריונים מוסלמים - וייתכן כי הם נסמכים על מסורת נוצרית שבעל פה שלא הוכללה בכתובים, כך מציין ההיסטוריון ערבי - עיראקי אחמד איבן עזאם (בערבית: أبو محمد أحمد بن أعظم الكوفي) החלק ששרד מספרו כיתאב אל פתוח ("ספר הכיבושים") מתחיל מנאום של הרקליוס שנישא בפרובינציה פלשתינה ובו הוא מזהיר את חייליו ונתיניו מהאיום המוסלמי, מציין כי הוא ממנה מפקדים לניהול הקרבות העתידים לבוא ומורה לנתיניו לציית לפקודות הניתנות על ידי נציגיו. איבן עזאם מוסיף כי איגרת עם הנאום נשלחה לערים המרכזיות של סוריה ובכך החל להכין את התשתית לחיזוק הגנת האימפריה.
במסע שני למזרח חזר הקיסר לדמשק, ככל הנראה בשנת 634, שם קיבל את הבשורה על התבוסה הביזנטית בקרב דתין וקבע את מפקדתו בעיר אנטיוכיה, על מנת לנהל את המערכה ממפקדה הקרובה מספיק כדי לאפשר לו שליטה על מפקדי הצבא ומרכזי התקשורת האזוריים.
כיבוש הערבה.
כיבוש תבוכ.