وكان معظما له، فلما بعث أبو بكر الجنود إلى الشام عقد له على المسلمين وجاء باللواء إلى بيته، فكلم عمر أبا بكر فقال: تولى خالدا وهو القائل ما قال؟ فلم يزل به حتى أرسل أبا أروى الدوسي، فقال: إن خليفة رسول الله ﷺ يقول لك: اردد إلينا لواءنا فأخرجه إليه وقال: والله ما سرتنا ولايتكم ولا ساءنا عزلكم وأن المليم لغيرك فما شعرت إلا بأبي بكر داخل على أبي يتعذر إليه ويعزم عليه أن لا يذكر عمر بحرف فوالله ما زال أبي يترحم على عمر حتى مات. "ابن سعد"١
١٤٠٩٩- عن سلمة بن أبي سلمة بن عبد الرحمن بن عوف قال: لما عزل أبو بكر خالدا ولى يزيد بن أبي سفيان جنده ودفع لواءه إلى يزيد. "ابن سعد"٢
١٤١٠٠- عن محمد بن إبراهيم بن الحارث التيمي قال: لما عزل أبو بكر خالد بن سعيد أوصي شرحبيل بن حسنة وكان أحد الأمراء، قال: انظر خالد بن سعيد فاعرف له من الحق عليك مثل ما كنت تحب أن يعرفه لك من الحق عليه، ولو خرج واليا عليك وقد عرفت مكانه من الإسلام وأن رسول الله ﷺ توفي وهو له وال، وقد كنت وليته