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