ذكره ابن سعد في الطبقة الثالثة من الصحابة وسيأتي ذكر أَبيه في الميم.
وروى أَحمد، وابن ماجة، وابن خزيمة والحاكم والكجي من طريق محمد بن عمرو، عَن عمر بن الحكم، عَن أبي سعيد قال بعث رسول الله صَلى الله عَلَيه وسَلم علقمة بن مجزز على بعث أنا فيهم حتى إذا انتهينا إلى رأس أراسة أذن لطائفة من الجيش وأمر عليهم عَبد الله بن حذافة ... فذكر الحديث. وفيه قصة النار. وفيه"لا تطيعوهم [] في معصية الله".
وقال البُخَارِيُّ: في"صحيحه"سرية عَبد الله بن حذافة السهمي وعلقمة بن مجزز المدلجي ثم أورد حديثا على بعث رسول الله صَلى الله عَلَيه وسَلم سرية واستعمل رجلا من الأنصار فذكر الحديث نحو حديث أبي سعيد.