جاء في حديث كعب بن عجرة في بعض رواياته -وهي الرواية التامة- قصة في تحديث كعب بن عجرة بها، وهي أنه لقي عبد الرحمن بن أبي ليلى الراوي عنه، وقال له: (ألا أهدي لك هدية سمعتها من رسول الله صلى الله عليه وسلم؟ قال عبد الرحمن بن أبي ليلى: قلت: بلى، فأهدها إلي، قال: خرج علينا رسول الله صلى الله عليه وسلم فقلنا: يا رسول الله! قد علمنا كيف نسلم عليك، فكيف نصلي عليك؟ فقال: قولوا: اللهم صل على محمد وعلى آل محمد كما صليت على إبراهيم وعلى آل إبراهيم إنك حميد مجيد، اللهم بارك على محمد وعلى آل محمد كما باركت على إبراهيم وعلى آل إبراهيم إنك حميد مجيد).
فهذه القصة التي حدث بها كعب بن عجرة عبد الرحمن بن أبي ليلى تدلنا على كمال عناية الصحابة رضي الله عنهم وأرضاهم بإبلاغ السنن والتحديث بها واهتمامهم بها، وأنهم عنوا بذلك غاية العناية ونصحوا غاية النصح رضي الله تعالى عنهم وأرضاهم، فإن كون كعب بن عجرة يقدم لـ عبد الرحمن بن أبي ليلى قبل أن يحدثه بهذا التقديم ويمهد له بهذا التمهيد ويعرض عليه هذا العرض ويسميه هدية، يدل على ذلك.
قوله: (سمعتها من رسول الله صلى الله عليه وسلم)، فعرف بأن الهدية ليست مالية وإنما هي علمية، وأنها حق وهدى من حديث المصطفى صلى الله عليه وسلم، ويريد كعب رضي الله عنه من هذا الكلام أن يتشوق عبد الرحمن وأن يتهيأ وأن يستعد لتلقي ما يسمع.
قال عبد الرحمن: (قلت: بلى) لا شك أنه عندما سمع هذا الكلام أعجبه وعرف أن وراء الهدية الشيء النفيس، وأنه أمر مهم، فبادر وقال: (بلى فأهدها إلي)، فحكى هذه القصة وهي أن النبي صلى الله عليه وسلم خرج عليهم، فقالوا: (قد علمنا كيف نسلم عليك، فكيف نصلي عليك؟) لأن الأمر بالصلاة والسلام على النبي صلى الله عليه وسلم قد جاء في القرآن بقوله تعالى: {إِنَّ اللَّهَ وَمَلائِكَتَهُ يُصَلُّونَ عَلَى النَّبِيِّ يَا أَيُّهَا الَّذِينَ آمَنُوا صَلُّوا عَلَيْهِ وَسَلِّمُوا تَسْلِيمًا} [الأحزاب:56].
قولهم: (فقد علمنا كيف نسلم عليك)؛ لأنه علمهم في التشهد: (السلام عليك أيها النبي ورحمة الله وبركاته)، وجاء في بعض الروايات في بعض الأحاديث المتعلقة بالتشهد: (كيف نصلي عليك إذا صلينا في صلاتنا) معناه: بعد التشهد.