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