… يحيى بن عبد الله بن أبي قتادة, عن أمه, عن أبيه, عن أبي قتادة, قال: كنا مع خالد بن الوليد حين خرج إلى أهل الردة، فلما نزل البطاح, ادعي أن مالك بن نويرة ارتد، واحتج عليه بكلام بلغه عنه, فأنكر مالك ذلك، وقال: أنا على الإسلام، ما غيرت ولا بدلت. وشهد له أبو قتادة, وعبد الله بن عمر, فقدمه خالد, وأمر …
— ابن سعد، الطبقات الكبرى (ت 230هـ)
… خالد: إني قاتلك، فقال له : وبذلك أمرك صاحبك، فقال خالد: وهذه بعد تلك؟ وكان عبد الله بن عمر، وأبو قتادة الأنصاري، فكلما خالدا في أمره فكره كلامهما، فقال مالك: يا خالد، ابعثنا إلى أبي بكر، فيكون هو الذي يحكم بيننا، فقال خالد: لا أقالني الله إن أقليك، وتقدم إلى ضرار بن الأزور(3) بضرب عنقه، فالتفت مالك إلى زوجته، وقال لخالد …
— ابن فضل الله العمري، مسالك الأبصار في ممالك الأمصار (ت 749هـ)