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