حيث يذكر الأخباريون أن والدة الأوس والخزرج كانت من تلك القبيلة، فهي -في عرفهم- قَيْلَة بنت كاهل "هالك" بن عذرة، وهكذا نجد لبني عذرة علاقات بأهل المدينتين المتنافستين: يثرب، ومكة١. والزواج بين القبائل من الأمور التي تقرب بينها وتصل أنسابها بعضها ببعض.
ومن بطون هذه القبيلة. بنو ضنة، وبنو جلهمة، وبنو زقزقة، وبنو الجلحاء، وبنو حردش، وبنو حُنّ، وبنو مدلج على رأي بعض النَّسَّابين٢، وبنو رفاعة، وبنو كثر، وبنو صرمة، وبنو حرام، وبنو نصر، وبطون أخرى يذكرها أهل الأنساب٣.
وتنتسب قبائل كثيرة من اليمن إلى كهلان بن سبأ، وكهلان هو شقيق حمير، فهناك إذنْ صلة بين قبائل حمير وقبائل كهلان. ويذكر النسابون أن بني كهلان وبني حمير كانوا يتداولون الملك في بادئ الأمر بينهم، ثم انفرد به بنو حمير، وبقيت بطون كهلان في حكمهم في اليمن. فلما تقلص ملك حمير، صارت الرياسة على العرب البادية لبني كهلان، لما كانوا بادين لم يأخذ ترف الحضارة منهم. وهكذا نجد النَّسَّابين يقسمون أبناء سبأ إلى قسمين: حضر، وهم في رأيهم أبناء حمير، وأهل وبر أو متزعمون لأهل الوبر وهم من نسل كهلان. والابن الذي ذكره الأخباريون لكهلان، هو زيد ومن ظهره تسلسلت قبائل كهلان٤.
وقد نََجَلَ زيد، على حد قول النسابين، ولدين، هما: مالك وعريب. وأضاف الهمداني إلى هذين الولدين ولدًا ثالثًا سماه غالبًا. ومن صلب هؤلاء الأبناء انحدرت قبائل كهلان٥.

١ ency.,vi, p. ٩٨٩
٢ الاشتقاق "ص٣٢٠". Ency, VI, P. ٩٨٩
٣ سبائك الذهب "ص٢٨".
٤ منتخبات "ص٩٤"، الإكليل "١٠/ ١" وما بعدها". الهمداني: مشتبه "تحقيق أوسكار لوفكرين Oscar Lofgren" "سنة ١٩٥٣" "ص١٦". جمهرة النسب الكبير لابن الكلبي. رواية محمد بن حبيب: مخطوطة المجمع العلمي العراقي مصورة "ورقة ٢٤٧". وسيكون رمزها: جمهرة النسب.
٥ الإكليل "١٠/ ١ وما بعدها"، سبائك الذهب "ص٣٢ وما بعدها". الاشتقاق "ص٢١٨".