Абд ар-Рахман ибн Рустам (Ростем) (араб. عبد الرحمان بن رستم; ум. 784 или 787) — имам ибадитов Магриба, один из пяти идеологов ибадизма в Северной Африке, в 758—761 годах — ибадитский наместник Ифрикии с центром в Кайруане, основатель и первый правитель теократического государства Рустамидов в Северном Алжире с ок. 777 года.
О происхождении Абд ар-Рахман ибн Рустама известно мало. Он происходил из знатной персидской семьи и вырос в священном магрибском городе Кайруане[1].
После подавления хариджитского восстания в Ифрикии в 750 году ибадитская община Ирака поручила своему эмиссару в Магрибе прислать несколько способных магрибских ибадитов в Басру для их обучения и подготовки их в качестве проповедников и руководителей ибадитских общин. В результате этого в Басру было направлено пятеро ибадитов (в дальнейшем получивших наименование «пятёрка распространителей знания»), среди которых были будущие имамы хариджитов-ибадитов Абу-ль-Хаттаб и Абд ар-Рахман ибн Рустам. Они прибыли в Басру и провели около пяти лет в специально оборудованном тайном жилище у ибадитского имама Абу Убейды Муслима. Около 755 года Абд ар-Рахман вместе с остальными членами «пятёрки» вернулся в Триполитанию[2].
По прибытии в Триполитанию Абу-ль-Хаттаб в 756 году был провозглашён первым имамом ибадитов всего Магриба и вскоре захватил Триполи[3]. После того как в июне 758 года Абу-ль-Хаттаб во главе ибадитского войска взял Кайруан и устроил там резню племени урфеджума, он назначил своим наместником в священном городе и прилегающих областях от Габеса до тунисского севера Абд ар-Рахмана ибн Рустама. Однако уже в августе 761 года аббасидский наместник в Египте Мухаммад ибн аль-Ашас во главе армии вернул Кайруан под власть халифа. В предшествовавшей этому событию битве погиб имам Абу-ль-Хаттаб. Абд ар-Рахману удалось бежать из священного города, в том же году он основал рядом с древним римским городом Тиарет новый город Тахерт (Тихерт, Тахарт), ставший религиозно-политическим центром ибадитской общины. Абд ар-Рахман заручился поддержкой окружающих берберских племён, которые также как ибадиты вели войну с войсками Аббасидов. По словам Ибн Хальдуна, к Абд ар-Рахману примкнули многие берберы из племён лемайя, лувата и нафзава. Попытки кайруанского наместника Аббасидов искоренить ибадитов Тахерта остались безуспешными. В 765 году Абд ар-Рахман собрал многотысячное берберское войско, во главе которого совершил поход на Кайруан, не увенчавшийся однако успехом[4][5][6][7].