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