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