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

١ Ency., II, p, ٩٢٤.
٢ الطبري "٢/ ١١١"، الاشتقاق "ص٣٠٦".
٣ ابن الأثير "١/ ٢٦٥"، الأمثال: للميداني "٢/ ٣٠٨". البلدان "٦/ ١٣". الأغاني "٥/ ٢١" النقائض "ص٤٦٩"، العقد الفريد "٣/ ٣٥٩".
٤ Blau, in, ZDMG, ٢٣, ٢٨٦٩, S. ٥٦٢.
٥ المحبر "٣١٧"، Ency., ii, p, ٩٢٤.
٦ كحالة "١/ ٣٣٢".