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