وفي سنة 265 هـ قامت ثورة عمر بن حفصون في جبل بيستر (Bobastro) في ما بين رندة ومالقة. وتعد ثورته وثورة أولاده من بعده من أخطر الثورات التي عرفتها الأندلس في عهد الأمويين. فقد أصبحت تهدد سلام الأندلس وعرش بني أمية. وقد وصفه ابن حيان بأنه إمام الخوارج وقدوتهم، أعلاهم ذكراً في الباطل وأضخمهم بصيرة في الخلاف، وأشدهم سلطاناً، وأعظمهم كيداً، وأبعدهم قوة(1). وكانت البواعث الأولى لهذه الفتنة، حسب الرازي نقلاً عن ابن حيان، هو عنف يحيى بن عبد الله بن يحيى