بقوة وذكاء، وأن يدرأ عنها خطر نصارى الشمال والفرنج. وكان أول الخوارج عليه القاسم بن يوسف وحليفه رزق بن النعمان الغساني. وكان القاسم قد فر من طليطلة، فسار إلى الجزيرة الخضراء والتجأ إلى شيخها رزق بن النعمان صديق أبيه، وحشد حوله جمعاً من الأنصار والمرتزقة واستولى بمعونة حليفه على شذونة، ثم سارا في قواتهما إلى إشبيليا واحتلاها، فبادر عبد الرحمن في قواته إلى إشبيليا ونشبت بينه وبين الخوارج معركة عنيفة، قُتل فيها رزق بن النعمان ومُزّق جنده، ودخل عبد الرحمن إشبيليا ظافراً سنة 143 هـ. أما القاسم،