أولهم عبد الرحمن بن رستم: كانت مدته بها سبعة أعوام. ثم وليها ابنه عبد الوارث فكانت مدته بها عشرين سنة وتوفي في سنة ١٨٨. ثم وليها ابنه أبو سعيد أفلح بن عبد الوارث، ومات سنة ٣٠٥، ثم وليها أيضا ابنه أبو بكر بن أفلح بن عبد الوارث بن عبد الرحمن بن رستم، فاختلف عليه الأمر وأخرجه أهلها من تبهرت، ثم أعادوه إلى أن مات فيها. ووليها بعده أخوه أبو اليقظان محمد ابن أفلح، فكانت مدته بها سبة وعشرين سنة، ووفاته في سنة ٣٨١، ووليها بعده أبو حاتم يوسف بن أبي اليقظان، فأقام فيها عاما واختلف عليه الناس واضطرب أمره، فخرج إلى حصن لواتة، وقامت بينه وبين أهل تبهرت حروب عظيمة. ووليها بتقديم أهلها يعقوب بن أفلح بن عبد الوارث بن عبد الرحمن بن رستم، فأقام واليا أربعة أعوام ثم خلعوه وقدموا أبا حاتم بن أبي اليقظان، فأقام ستة أعوام إلى أن قتله بنو أخيه سنة ٢٩٤، ثم وليها يقظان ابن أبي اليقظان، فقتله أبو عبد الله الشيعي، في خبر طويل، مع جماعة من أهل بيته، وذلك في شوال سنة ٢٩٦، وانقطع ملك بني ستم من تبهرت في هذا التاريخ.
ووليها في أيام الشيعة أبو حميد دواس اللهبصي ولاه أبو عبد الله الداعي حين خروجه منها إلى سلجمانة، فأقام فيها ستة أشهر حتى أتته العساكر من أفريقية، فافتتحها في سنة ٢٩٩، ووليها مصالة بن حبوس المكناسي، إلى أن قتله محمد بن خزر الزناتي في شعبان سنة ٣١٢ فكانت ولايته بها ثلاث عشرة سنة ووليها بعده أخوه يصل بن حبوس إلى أن توفي سنة ٣١٩، ثم وليها