Ayon sa kalooban ni Abu Bakr, ipagpatuloy ni Umar ang pananakop sa Syria at Mesopotamia .Sa hilagang-silangang hangganan ng Imperyo, sa Mesopotamia, ang sitwasyon ay mabilis na lumalala.Sa panahon ni Abu Bakr, si Khalid ibn al-Walid ay umalis sa Mesopotamia kasama ang kalahati ng kanyang hukbo na 9,000 sundalo upang manguna sa Syria, kung saan nagpasya ang mga Persian na bawiin ang kanilang nawalang teritoryo.Ang hukbong Muslim ay napilitang umalis sa mga nasakop na lugar at tumutok sa hangganan.Agad na nagpadala si Umar ng mga reinforcements upang tulungan si Muthanna ibn Haritha sa Mesopotamia sa ilalim ng pamumuno ni Abu Ubaid al-Thaqafi.Noong panahong iyon, isang serye ng mga labanan sa pagitan ng mga Persian at Arabo ang naganap sa rehiyon ng Sawad, tulad ng Namaraq, Kaskar at Baqusiatha, kung saan napanatili ng mga Arabo ang kanilang presensya sa lugar.Nang maglaon, natalo ng mga Persian si Abu Ubaid sa Labanan sa Tulay.Ito ay tradisyonal na napetsahan sa Taon 634, at ang tanging pangunahing tagumpay ng Sassanian laban sa mga sumasalakay na hukbong Muslim.