وفيها كان أيضا العزل والولايات بالمشرق. وبقى على مصر أبو عون وعلى أفريقية عبد الرحمن بن حبيب، وعلى الأندلس يوسف الفهري.
وفي سنة ١٣٥ كانت غزوة عبد الرحمن بن حبيب صاحب أفريقية صقلية، فسبى وغنم. وغزا أيضا سودانية، وصالحهم على الجزية. وغزا أرض البربر بجهة تلمسان. ومدينة تلمسان قاعدة المغرب الأوسط وهي دار مملكة زناتة. قال البكري: بنو يغمراسن من هوارة يعتدون في ستين ألفا. وتلمسان دار مملكة زناتة على قديم الزمان، ومتوسط بلاد القبائل من زناتة وغيرهم ومقصد النجار، ونزلها محمد بن سليمان من ذرية علي بن أبي طالب - رضي الله عنه - ومن ذريته أبي العيش عيس بن إدريس بن محمد بن سليمان الذي بنى مدينة جراوة.
ونسب زناتة: قال أبو المجد المغيلى، وعلي بن حزم، وغيرهما: أن زناتة هم أولاد جانا بن يحيى بن صلوات بن ورتناج بن ضرى بن سفكو بن قيدواد بن شعبا بن مادغيس بن هود بن هرسق بن كداد بن مازيغ. وذكروا أن ضرى هو ابن وزجيج بن مادغس بن بر، فولد ابن برنوس. وولد برنوس كتامة ومصمودة واوربة ووزداجة واوزيغة، فولد أوزيغة هوارة، ومن قبيل هوارة بنو كهلان ومليلة، وولد يحيى جذانا وسمجان وورسطيف، وولد جذانا ورسيج وولد ورسيج مرين، وولد مرين نجد ونمالة، وولد ورسطيف
١ / ٦٥