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

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

স্মরণ
উমরের যুগ (৬৩৪–৬৪২)
ইয়ারমুকের যুদ্ধ
মধ্য লেভান্ট বিজয়