خرج أبو جعفر محمد بن جرير في"تاريخه", وأبو حاتم بن حبان في"صحيحه"واللفظ له: من حديث سلمة بن الفضل، عن ابن إسحاق, حدثني معبد بن كعب بن مالك, عن أخيه عبيد الله بن كعب بن مالك, عن أبيه وغيره: أنهم واعدوا رسول الله صلى الله عليه وسلم أن يلقوه من العام القابل بمكة فيمن تبعهم من قومهم, فخرجوا من العام القابل سبعون رجلًا فيمن خرج من أهل الشرك من قومهم.
قال كعب بن مالك رضي الله عنه: حتى إذا كنا بظاهر البيداء قال البراء بن معرور بن صخر بن خنساء - وكان كبيرنا وسيدنا: قد رأيت رأيًا والله ما أدري أتوافقوني عليه أم لا, إني رأيت أن لا أجعل هذه البنية مني بظهر - يريد الكعبة - وأني أصلي إليها, فقلنا: لا تفعل, [وما بلغنا] أن نبينا صلى الله عليه وسلم يصلي إلا إلى الشام, وما كنا نصلي إلى غير قبلته, فأبينا عليه ذلك وأبى علينا, وخرجنا في وجهنا ذلك, فإذا حانت الصلاة صلى إلى الكعبة, وصلينا إلى الشام, حتى قدمنا مكة، قال كعب بن مالك: قال لي البراء بن معرور: والله يا ابن أخي, لقد وقع في نفسي مما صنعت في سفري هذا.