Pengawal berkuda

Khalid bin Walid mengorganisir staf militer - suatu awal sederhana dari apa yang kemudian dalam sejarah militer akan muncul sebagai Staf Jenderal. Dia mengumpulkan dari semua daerah yang pernah dia perangi-Arab, Irak, Suriah and Palestina sekelompok orang yang cerdas yang bertugas sebagai 'pewira stafnya', terutama berperan sebagai staf intelijen. Mereka bertugas mengumpulkan informasi mengorganisir pemberangkatan pasukan dan mengurus para agen rahasia, serta mengabarkan situasi militer terkini kepada Khalid. Mereka lebih sebagai staf pribadi dan bukannya staf pasukan; mereka selalu mengikuti Khalid, dan merupakan bagian dari pengawal berkuda. Pengawal berkuda berada di bawah komando pribadi Khalid selama kira-kira empat tahun (634 - 638) hingga Khalid dipecat dari jabatannya oleh Khalifah Umar setelah menaklukan Levant.