ولد محلم بن ذهل: عوف بن محلّم، التي يقال له:«لا حرّ بوادى عوف»؛ وعمرو بن محلّم؛ وربيعة، وأبو ربيعة، ابنا محلّم وثعلبة بن محلّم، رهط سكين الخارجى فمن بنى عمرو بن محلم: ثور بن الحارث بن عمرو بن محلم بن ذهل، وهو أخو آكل المرار لأمه؛ ومن ولد ثور المذكور: البطين الخارجى، التي كان مع شبيب. ومن بنى ربيعة بن محلم: الضحّاك بن قيس بن الحصين بن عبد الله ابن ثعلبة بن زيد مناة بن أبي عمرو بن عوف بن ربيعة بن محلم بن ذهل الخارجىّ التي بايعه مائة وعشرون ألف مقاتل على مذهب الصّفريّة، وملك الكوفة وغيرها، وبايعه بالخلافة وسلّم عليه بها جماعة من قريش، منهم: عبد الله بن أمير المؤمنين عمر بن عبد العزيز، وسليمان بن أمير المؤمنين هشام بن عبد الملك، وغيرهما؛ وفي ذلك يقول شاعر الخوارج:
ألم تر أنّ الله أظهر دينه … وصلّت قريش خلف بكر بن وائل
وقتله مروان بن محمّد.
وولد عوف بن محلم: أبو عمرو؛ ومالك؛ وأمّ أناس، تزوّجها عمر بن آكل المرار؛ فولدت له الحارث الملك: أمهم من بنى تغلب؛ ومن ولده: عمرو ابن عوف بن أبي عمرو [بن عوف] بن محلم: أمه جماعة بنت همّام بن مرّة؛ ومنهم: معد يكرب بن سلامة بن ثعلبة بن أبي عمرو بن عوف بن محلم، لم يأته قطّ أسير إلا فكّه.