يحكي كعب بن مالك قصة اللقاء الأول لهذا الرهط المبارك بالرسول صلى الله عليه وسلم فيقول : فواعدنا رسول الله العقبة من أوسط أيام التشريق ,  فلما فرغنا من الحج و كانت الليله التي واعدنا رسول الله لها نمنا مع قومنا في رحالنا لميعاد رسول الله نتسلل تسلل القطا مستخفين ,  فتكلم القوم و قالوا : خذ منا لنفسك و لربك ما أحببت فتكلم رسول الله ,