Inutusan ni Umar ang kanyang hukbo na umatras sa hangganan ng Arabia at nagsimulang magtaas ng mga hukbo sa Medina para sa isa pang kampanya sa Mesopotamia .Hinirang ni Umar si Saad ibn Abi Waqqas, isang respetadong nakatataas na opisyal.Si Saad ay umalis sa Medina kasama ang kanyang hukbo noong Mayo 636 at dumating sa Qadisiyyah noong Hunyo.Habang inilunsad ni Heraclius ang kanyang opensiba noong Mayo 636, hindi nagawang tipunin ni Yazdegerd ang kanyang mga hukbo sa tamang oras upang bigyan ang mga Byzantine ng suporta ng Persia .Si Umar, na sinasabing alam ang alyansang ito, ay nakinabang sa kabiguan na ito: sa ayaw niyang makipagsapalaran sa pakikipaglaban sa dalawang dakilang kapangyarihan nang sabay-sabay, mabilis siyang kumilos upang palakasin ang hukbong Muslim sa Yarmouk upang makisali at talunin ang mga Byzantine.Samantala, inutusan ni Umar si Saad na pumasok sa negosasyong pangkapayapaan kay Yazdegerd III at anyayahan siyang magbalik-loob sa Islam upang pigilan ang mga pwersang Persian na kunin ang larangan.Inutusan ni Heraclius ang kanyang heneral na si Vahan na huwag makipaglaban sa mga Muslim bago tumanggap ng tahasang utos;gayunpaman, sa takot sa higit pang mga Arab reinforcements, sinalakay ni Vahan ang hukbong Muslim sa Labanan ng Yarmouk noong Agosto 636, at natalo.Sa pagtatapos ng banta ng Byzantine, ang Sassanid Empire ay isa pa ring kakila-kilabot na kapangyarihan na may malawak na reserbang lakas-tao, at ang mga Arabo sa lalong madaling panahon ay natagpuan ang kanilang mga sarili na humarap sa isang malaking hukbo ng Persia na may mga tropang iginuhit mula sa bawat sulok ng imperyo, kabilang ang mga elepante ng digmaan, at pinamunuan ng mga pangunahing heneral nito. .Sa loob ng tatlong buwan, natalo ni Saad ang hukbong Persian sa Labanan ng al-Qādisiyyah, na epektibong nagwakas sa pamumuno ng Sassanid sa kanluran ng Persia.Ang tagumpay na ito ay higit na itinuturing bilang isang mapagpasyang punto sa paglago ng Islam: