فعندما بزغ فجر الإسلام كانت لهذه القبائل الفضل في السبق لدخول فيه، وأشارت بعض الأحاديث الشريفة إلى ولاء تلك القبائل أكثر من غيرها في بداية الدعوة ،
كما في الحديث" قريش والأنصار ومزينة وجهينة وأسلم وغفار وأشجع موالي ليس لهم مولى دون الله ورسوله "
( صدق رسولنا الكريم).

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

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

وقد كان هناك حلف لبني أسلم مع عبد المطلب نصه( ): هذا ماتحالف عليه عبد المطلب بن هاشم ورجال عمرو بن ربيعة، من خزاعة، ومن معهم من أسلم ومالك أبني أفصي بن حارثة، وتحالفوا على التناصر و المؤاساة ما بل بحرٌُ صوفة ...... 0
وقد تم الاهتمام بهذا الحلف مع الرسول صلى الله عليه وسلم في الحديبية

كتاب النبي صلى الله عليه وسلم لبني أسلم
: ("هذا كتاب من محمد رسول الله لأسلم لمن آمن منهم بالله وشهد أنه لا إله إلا الله وأن محمدا عبده ورسوله فإنه آمن بأمان الله وله ذمة الله وذمة رسوله. وإن أمرنا وأمركم واحد على من دهمنا من الناس بظلم اليد واحدة والنصر واحد ولأهل باديتهم مثل ما لأهل قرارهم وهم مهاجرون حيث كانوا").

*وعن أوس بن عبد الله بن حجر الأسلمي( ) قال : مر بي رسول الله صلى الله عليه وسلم ومعه أبو بكر بحذوات بين الجحفة وهرشى وهما على جمل واحد وهما متوجهان إلى المدينة فحملهما على فحل إبله ابن الرداء فبعث معهما غلاما له يقال له : مسعود فقال : اسلك بهما حيث تعلم من مخارم الطريق ولا تفارقهما حتى يقضيا حاجتهما منك ومن جملك فسلك بهما ثنية الزمحا ثم سلك بهما ثنية الكوية ثم سلك بهما المرة ثم أقبل بهما من شعبة ذات كشط ثم سلك بهما المدلجة ثم سلك بهما الغسانة ثم سلك ثنية المرة ثم أدخلهما المدينة وقد قضيا حاجتهما منه ومن جمله ثم رجع رسول الله صلى الله عليه وسلم مسعودا إلى سيده أوس بن عبد الله .
رواه الطبراني في الكبير611

وكان لـ قبيلة اسلم مشاركات في كل السرايا والغزوات مع الرسول صلى الله عليه وسلم فهم حلفائه صلى الله عليه وسلم.
قال الشاعر ابن لقيم العبسي عندما يقول في فتح خيبر: