Catatan pertama berkaitan dengan penggunaan pasukan ini adalah pada Pertempuran Damsyik pada tahun 634 M. Penggunaan terbaik pasukan berkuda Khalid ini ternampak dalam Pertempuran Yarmuk (635 M): Khalid, yang faham benar akan kebolehan pasukan berkudanya menggunakan pasukan ini pada saat-saat genting dalam pertempuran tersebut bagi menangani gerakan musuh. Dengan kebolehan pasukan ini untuk bertarung dan berundur, dan memusing semula untuk menyerang dari arah rusuk ataupun belakang, Pengawal Bergerak berjaya mematahkan serangan musuh dan berjaya mengalahkan tentera Empayar Byzantine (juga digelar Empayar Rom atau "Rum" oleh sejarawan Arab Muslim). Pasukan penyerang bergerak yang kuat ini digunakan sebagai pasukan pengawal hadapan dalam kempen-kempen berikutnya. Pasukan ini berkebolehan untuk menewaskan musuh dengan ciri mudah geraknya dan dengan itu ia menikmati kelebihan apabila berhadapan dengan tentera Byzantine. Satu daripada kemenangan besar Pengawal Bergerak di bawah pemerintahan Khalid berlaku dalam Pertempuran Hazir pada tahun 637 M. Dlam pertempuran ini, tidak seorangpun tentera Byzantine yang hidup. Dengan bantuan pasukan berkuda ini, pihak Muslim berjaya menawan Syria dengan mudah dan tanpa mengalami kerugian yang banyak, termasuklah kemenangan-kemenangan besar dalam Pertempuran Jambatan Besi dan penyerahah kalah Antakya  (Antioch) berikutnya.