وأذلّ من به من القبائل. ولم ينهزم له عسكر ولا ردّت له راية. وخافه جميع أهل المغرب.
وكتب إلى مروان بن محمد، وأهدى له هدية، وتقوّل على حنظلة، ونسب إليه ما لم يقع منه. فكتب إليه مروان بولاية إفريقية والمغرب كله والأندلس.
ثم قتل مروان وانقرضت الدولة الأموية وقامت الدولة العباسية. فكتب عبد الرحمن إلى أبى العباس السفاح بطاعته، وأقام الدعوة العباسية.
فلما صار الأمر إلى أبى جعفر المنصور كتب إلى عبد الرحمن يدعوه إلى الطاعة. فأجابه وكتب بطاعته، وأرسل إليه بهدية نزرة كان فيها بزاة وكلاب. وكتب إليه: «إن إفريقية اليوم إسلامية كلها، وقد انقطع السبى منها. فلا تسألنى ما ليس قبلى» . فغضب أبو جعفر المنصور وكتب إليه يتوعده. فلما وصل كتابه إليه غضب غضبا شديدا. ثم نادى: «الصلاة جامعة» . فاجتمع الناس فى المسجد الجامع. ثم خرج عبد الرحمن فى مطرف خزّ، وفى رجليه نعلان.
فصعد المنبر. فحمد الله وأثنى عليه، وصلى على محمد نبيه ﷺ. ثم أخذ فى سب أبى جعفر. ثم قال: «إنى ظننت هذا الخائر «١» يدعو إلى الحق ويقوم به، حتى تبين لى منه خلاف ما بايعته عليه من إقامة الحق والعدل. وأنا الآن قد خلعته كما خلعت نعلىّ هاتين» . وقذفهما وهو على المنبر. ثم دعا بخلعة أبى جعفر التى كان أرسلها إليه، وفيها سواده- وكان قد لبسها قبل ذلك ودعا