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