ইরাক জয় সমাপ্ত হওয়ার পর খালিদ মেসোপটেমিয়া ত্যাগ করেন এবং সিরিয়ায় বাইজেন্টাইন সাম্রাজ্যের বিরুদ্ধে পরিচালিত অভিযানের নেতৃত্ব দেন। তার পর মিসনা ইবনে হারিস মেসোপটেমিয়ার ভার নেন। এসময় পারসিয়রা আবার মেসোপটেমিয়া পুনরুদ্ধারের জন্য অগ্রসর হয়। মিসনা ইবনে হারিস মদিনা থেকে সেনা সাহায্য আসার আগ পর্যন্ত সংঘর্ষ এড়ানোর জন্য ইরাকের মধ্যভাগ থেকে আরব মরুভূমির দিকে চলে আসেন। খলিফা উমর আবু উবাইদাহ শাকফির নেতৃত্বে অতিরিক্ত সেনা পাঠান। প্রথম দিকে কিছু সাফল্য সত্ত্বেও এই বাহিনী সেতুর যুদ্ধে পরাজিত হয় এবং আবু উবাইদাহ নিহত হন। ৬৩৬ খ্রিষ্টাব্দে ইয়ারমুকের যুদ্ধে মুসলিমদের বিজয় পর্যন্ত পাল্টা আক্রমণ পেছানো হয়। এরপর উমর সেনাদের পূর্বদিকে পাঠান এবং সাসানীয়দের উপর আক্রমণ পরিচালনার নির্দেশ দেন। উমর সিরিয়ান রণাঙ্গনের ৭৫০০ জন সেনাসহ মোট ৩৬,০০০ জন সেনা এতে নিয়োজিত করেন এবং সাদ ইবনে আবি ওয়াক্কাসকে এদের নেতৃত্বের ভার দেন। কাদিসিয়ার যুদ্ধে পারসিয়রা প্রথমদিকে সাফল্য লাভ করলেও লড়াইয়ের তৃতীয় দিন মুসলিমরা জয়ী হয়। এ যুদ্ধে পারস্যের বিখ্যাত সেনাপতি রুস্তম ফারুখজাদ নিহত হয়। কিছু সূত্র অনুযায়ী পারসিয়ানদের পক্ষে ২০,০০০ জন ও আরবদের পক্ষে ১০,৫০০ জন নিহত হয়।