قدم أبو قتادة على أبي بكر، فأخبره بقتل مالك وأصحابه، فجزع من ذلك جزعاً شديداً، فكتب أبو بكر إلى خالد بن الوليد، فقدم عليه، فقال أبو بكر: هل يزيد على أن يكون تأول فأخطأ، ورد أبو بكر خالداً وودى مالك بن نويرة، ورد السبي والمال، وقال متمم بن نويرة يرثي أخاه مالكاً من قصيدة:
فعشنا بخير في الحياة وقبلنا ... أصاب المنايا رهط كسرى وتبعا
وكنا كندماني جذيمة حقبة ... من الدهر حتى قيل: لن يتصدعا
فلما تفرقا كأني ومالكاً ... لطول افتراق لم نبت ليلةً معا
ولما نزل خالد البطاح بث السرايا، فأتي بمالك، فاختلف فيهم الناس، وكان في السرية التي أصابتهم أبو قتادة، فكان أبو قتادة فيمن شهد ألا سبيل على مالك ولا على أصحابه، وشهد الأعراب أنهم لم يؤذنوا ولم يصلوا، وجاءت أم تميم كاشفةً وجهها حتى أكبت على مالك وكانت أجمل الناس فقال لها: إليك عني فقد والله قتلتني. فأمر بضرب أعناقهم، فقام إليه أبو قتادة، فناشده فيه وفيهم، ونهاه عنه وعنهم، فلم يلتفت إليه، وركب أبو قتادة فرسه، فلحق بأبي بكر، وحلف: لا يسير في جيش وهو تحت لواء خالد. فأخبره الخبر وقال: ترك قولي وأخذ بشهادة الأعراب الذين فتنتهم الغنائم؛ فقال عمر؛ إن في سيف خالد رهقاً وإن يكن هذا حقاً فعليك أن تقيده، فسكت عنه أبو بكر.
قال القاسم بن محمد: وألح عمر على أبي بكر في أمر خالد، وكتب إليه بالقدوم للذي ذكروا أنه أتى، لينظروا في ذلك، وأمره أن يخلف على الجيش رجلاً، فخلف عليهم خالد ابن فلان المخزومي؛ فقدم ولا يشك الناس في أنه معزول وأنه معاقب، وجعل عمر يقول: عدا عدو الله على امرىء مسلم فقتله، ونزا على امرأته.