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