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