ذكر ذلك الحافظ أبو الربيع بن سالم الكلاعي في غزوة الفتح من سيرته ، والذي تولى حلفهم أولاً هو عبد المطلب جد النبي - صلى الله عليه وسلم - ، قال الواقدي في أول غزوة الفتح: وكانت خزاعة حلفاء لعبد المطلب ، وكان رسول - صلى الله عليه وسلم - بذلك عارفاً ، لقد جاءته يومئذ - يعني يوم الحديبية - خزاعة بكتاب عبد المطلب فقرأه وهو"باسمك اللهم هذا حلف عبد المطلب بن هاشم لخزاعة إذ قدم عليه وسراتهم وأهل الرأي ، غائبهم مقر بما قضى عليه شاهدهم ، إن بيننا وبينكم عهد الله وعقوده ، ما لا ينسى أبداً ، اليد واحدة والنصر واحد ، ما أشرف ثبير وثبت حراء ، وما بل بحر صوفة ، لا يزداد فيما بيننا وبينكم إلا تجدداً أبداً أبداً ، الدهر سرمداً"فقرأة عليه أبيّ بن كعب - رضي الله عنهم - فقال:"ما أعرفني بحلفكم وأنتم على ما أسلمتم عليه من الحلف ، وكل حلف كان في الجاهلية فلا يزيده الإسلام إلا شدة ، ولا حلف في الإسلام"؛ قال الواقدي:"وجاءته أسلم هو بغدير الأشطاط"جاء بهم بريده بن الحصيب فقال: يارسول الله هذه أسلم وهذه محالّها وقد هاجر إليك من هاجر منها وبقي قوم منهم في مواشيهم ومعاشهم ، فقال رسول الله - صلى الله عليه وسلم -: أنتم مهاجرون حيث كنتم ، ودعاء العلاء بن الحضرمي فأمره أن يكتب لهم كتاباً فكتب"هذا كتاب من محمد رسول الله - صلى الله عليه وسلم - لأسلم لمن آمن منهم بالله وشهد أن لا إله إلا الله وأن محمداً عبده ورسوله ، فإنه آمن بأمان الله ، وله ذمة الله وذمة رسوله ، وإن أمرنا وأمركم واحد على من دهمنا من الناس بظلم ، اليد واحدة والنصر واحد ، ولأهل باديتهم مثل ما لأهل قرارهم وهم مهاجرون حيث كانوا"وكتب العلاء بن الحضرمي فقال أبو بكر الصديق - رضي الله عنهم -: يا رسول الله! نعم الرجل بريدة بن الحصيب لقومه عظيم البركة عليهم ، مررنا به ليلة مررنا ونحن مهاجرون إلى المدينة ، فأسلم وأسلم معه من قومه