عبدالملک بن عمیر کہتے ہیں کہ سیدنا عمر بن خطاب رضی اللہ عنہ نے سیدنا ابوعبیدہ بن جراح رضی اللہ عنہ کو شام کا گورنر بنا کر بھیجا اور سیدنا خالد بن ولید رضی اللہ عنہ کو معزول کر دیا۔ سیدنا خالد نے کہا: اس امت کے امین کو تمہارا امیر بنا کر بھیجا گیا ہے، میں نے نبی کریم صلی اللہ علیہ وسلم کو فرماتے ہوئے سنا: ”اس امت کا امین ابوعبیدہ بن جراح ہے“۔ سیدنا ابوعبیدہ نے کہا: میں نے رسول اللہ صلی اللہ علیہ وسلم کو فرماتے سنا: ”خالد، اللہ تعالیٰ کی تلواروں میں سے ایک تلوار ہے اور وہ اپنے قبیلے کا بہترین نوجوان ہے۔“