Ibn Rustom, Ibn Rostom o Abd al-Rahman bin Rustam era de origen persa.
Se estableció en Tiaret después de casarse con una ifrenita.
Cuando los ibaditas de Trípoli tomaron Kairuán en 758, se convirtió en el gobernador.
[3] En 776, Ibn Rustom fue elegido imán por el conjunto de las tribus bereberes ibadíes, fundando el imarato de los rostomitas.
Ese año el jefe chií y fundador de la dinastía de los fatimitas, Ubayd Allah al-Mahdi (Obeïd Allah), puso fin al reinado rostomita, envuelto en crisis internas.