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

সেনাপতি হিসেবে সামরিক অভিযান
মৃত্যু
খালিদের পদচ্যুতি
আবু বকরের যুগ (৬৩২–৬৩৪)