قتلَ أهلُ ماردةَ مِن الأندلس عامِلَهم، فثارت الفتنةُ عندهم، فسيَّرَ إليهم عبدُ الرحمن جيشًا فحصرهم، وأفسَدَ زَرعَهم وأشجارَهم، فعاودوا الطاعةَ، وأُخِذَت رهائنُهم، وعاد الجيشُ بعد أن خَرَّبوا سور المدينة. ثم أرسل عبد الرحمن إليهم بنقلِ حِجارةِ السُّورِ إلى النهرِ؛ لئلَّا يطمَعَ أهلُها في عمارتِه، فلمَّا رأوا ذلك عادوا إلى العِصيانِ، وأسَرُوا العامِلَ عليهم، وجدَّدوا بناء السور وأتقَنوه، ثم تتابعَ القِتالُ بينهم عدَّةَ مَرَّاتٍ خلال عدَّةِ سَنواتٍ إلى سنة 225هـ