أولهم عبد الرحمن بن رستم: كانت مدته بها سبعة أعوام. ثم وليها ابنه عبد الوارث فكانت مدته بها عشرين سنة وتوفي في سنة 188. ثم وليها ابنه أبو سعيد أفلح بن عبد الوارث، ومات سنة 305، ثم وليها أيضا ابنه أبو بكر بن أفلح بن عبد الوارث بن عبد الرحمن بن رستم، فاختلف عليه الأمر وأخرجه أهلها من تبهرت، ثم أعادوه إلى أن مات فيها. ووليها بعده أخوه أبو اليقظان محمد ابن أفلح، فكانت مدته بها سبة وعشرين سنة، ووفاته في سنة 381، ووليها بعده أبو حاتم يوسف بن أبي اليقظان، فأقام فيها عاما واختلف عليه الناس واضطرب أمره، فخرج إلى حصن لواتة، وقامت بينه وبين أهل تبهرت حروب عظيمة. ووليها بتقديم أهلها يعقوب بن أفلح بن عبد الوارث بن عبد الرحمن بن رستم، فأقام واليا أربعة أعوام ثم خلعوه وقدموا أبا حاتم بن أبي اليقظان، فأقام ستة أعوام إلى أن قتله بنو أخيه سنة 294، ثم وليها يقظان ابن أبي اليقظان، فقتله أبو عبد الله الشيعي، في خبر طويل، مع جماعة من أهل بيته، وذلك في شوال سنة 296، وانقطع ملك بني ستم من تبهرت في هذا التاريخ.
ووليها في أيام الشيعة أبو حميد دواس اللهبصي ولاه أبو عبد الله الداعي حين خروجه منها إلى سلجمانة، فأقام فيها ستة أشهر حتى أتته العساكر من أفريقية، فافتتحها في سنة 299، ووليها مصالة بن حبوس المكناسي، إلى أن قتله محمد بن خزر الزناتي في شعبان سنة 312 فكانت ولايته بها ثلاث عشرة سنة ووليها بعده أخوه يصل بن حبوس إلى أن توفي سنة 319، ثم وليها