كان عبد الرحمن بن رستم من مُسلِمة الفتح الإسلامي، وهو من ولَدِ رستم أمير الفرس بالقادسية، قَدِم إلى إفريقية مع طوالعِ الفتح فكان بها. وأخذَ بدِين الخارجيَّة والإباضية منهم، تحزَّبَ الإباضية بناحية طرابلس واجتمعوا إلى ابنِ الخطاب عبد الأعلى بن السمح المغافري إمامِ الإباضية، فملكوا طرابلس، ثم ملَكوا القيروان، وقتَلوا واليَها من ورفجومة عبد الملك بن أبي الجعد، وأثخَنوا في ورفجومة وسائر مغراوة, ثم رجعَ أبو الخطاب والإباضية الذين معه من زناتة وهوارة وغيرهم بعد أن استخلف على القيروان عبد الرحمن بن رستم. لَمَّا بلغ الخبرُ بفتنةِ ورفجومة واضطرابِ الخوارجِ من البربر بإفريقيةَ والمغرب المنصورَ أبا جعفر, سرَّح محمد بن الأشعث الخزاعي في العساكرِ إلى إفريقية، وقلَّدَه حرب الخوارج، فقَدِمَها سنة 144, ولقيهم أبو الخطَّاب في جموعه قريبًا من طرابلس، فأوقع به ابن الأشعث وبقومه. وقُتل أبو الخطَّاب وطار الخبرُ بذلك إلى عبد الرحمن بن رستم بمكانِ إمارته في القيروان، فاحتمَلَ أهلَه وولده ولحِقَ بإباضية البرابرة في المغرب الأوسط (الجزائر) عاصمتها (تهرت) تسمى تيارت حاليًّا، ونزل على لماية بطن من بطونِ البربر لقديمِ حِلفٍ بينه وبينهم، فاجتمعوا إليه وبايعوا له بالخلافة.
اللغة