খালিদ বিন ওয়ালিদ
উমর খলিফা হওয়ার পর খালিদকে সেনাপতির পদ থেকে অপসারণ করেন। তবে এরপরও খালিদ আরব-বাইজেন্টাইন যুদ্ধের প্রথম পর্যায়ে একজন কার্যকর নেতা হিসেবে ভূমিকা রেখেছেন। তার নেতৃত্বে মুসলিমরা ৬৩৪ সালে দামেস্ক জয় করে। ৬৩৬ সালে ইয়ারমুকের যুদ্ধে মুসলিমরা গুরুত্বপূর্ণ বিজয় অর্জন করে। এর ফলে বিলাদ আল-শাম (লেভান্ট) জয়ের পথ উন্মুক্ত হয়ে যায়। 
৬৩৮ সালে খালিদ তার সামরিক দায়িত্ব থেকে অব্যাহতি পান।
ইয়ারমুকের যুদ্ধ
এমেসা অধিকারের পর মুসলিমদের জন্য বাইজেন্টাইন শক্ত ঘাটি আলেপ্পো ও এন্টিওকের দিকে যাত্রা সহজ হয়। হেরাক্লিয়াস এসময় এন্টিওকে অবস্থান করছিলেন। ধারাবাহিক পরাজয়ের কারণে উৎকণ্ঠিত হয়ে হৃত অঞ্চল পুনরুদ্ধারের জন্য হেরাক্লিয়াস পাল্টা আক্রমণের প্রস্তুতি নেন। ৬৩৫ খ্রিষ্টাব্দে সাসানীয় সম্রাট তৃতীয় ইয়াজদিগার্দ বাইজেন্টাইন সম্রাটের সাথে মিত্রতা স্থাপন করতে উদ্যোগী হন। মিত্রতা মজবুত করার জন্য হেরাক্লিয়াস তার মেয়ে মানয়ানকে (প্রচলিত ধারণা মতে তার নাতনি) তৃতীয় ইয়াজদিগার্দের সাথে বিয়ে দেন। হেরাক্লিয়াস লেভান্টে একটি বড় আকারের আক্রমণের প্রস্তুতি নেয়ার সময় ইয়াজদিগার্দের ইরাকে একই প্রকার আক্রমণের জন্য প্রস্তুত হন। এসকল আক্রমণ সমন্বিতভাবে করার প্রয়োজন ছিল। ৬৩৬ খ্রিষ্টব্দের মে মাসে হেরাক্লিয়াস তার আক্রমণ শুরু করার পর ইয়াজদিগার্দ তার সাথে সমন্বয় করতে পারেননি।