وإذا كان هؤلاء العرب النازحون إلى المغرب الأقصى قد استقاموا على الطريقة خلال هذه السنين فإن إخوانهم الذين أقاموا بمواطن قوتهم وعزتهم بإفريقيا بقوا على عادتهم في الفوضى والاضطراب يظهرون الطاعة ويخفون العصيان، ويسكنون إذا أحسوا بقوة الدولة ويتحركون إذا شعروا بضعفها، وقد اضطر الخليفة يوسف إلى الذهاب بنفسه إلى قفصة سنة ١١٨٠ م لتقويم اعوجاجهم والضرب على أيديهم وتأديبهم، وكاد يذهب إليهم مرّة ثانية سنة ١١٨٣ حينما أسر بنو سُلَيْم أخاه عليًّا قرب قابس لولا أن سرحوه مقابل مال فدى به نفسه وأصحابه، وخلال تلك السنين لَمْ يكن سيل العرب ينقطع عن المغرب، فقد استلذوا رخاء العيش فيه والجهاد بالأندلس وما يدرّه عليهم من ربح وفير وغنم كثير، حتى ذكروا أن أشياخهم الذين وردوا على الخليفة يوسف بالرباط سنة ١١٨٤ م وهو يستعد للذهاب إلى الأندلس شرطوا له على أنفسهم أن يحضروا لهذه الغزوة في ١٣٠ ألفًا ما بين فارس وراجل.
على أنَّ الفرصة سنحت لعرب المغرب الأدنى لإشباع نهمهم من الفتن والفوضى عقب وفاة الخليفة يوسف وتملك ابنه يعقوب المنصور (١١٨٤ م - ٥٨٠ هـ) فقد خرج بساحله بنو غانية المسوفيون حكام جزائر الباليار من قبل المرابطين فاستولوا على بجاية في الأول فانتقض العرب على الدولة وانضموا إليهم فاحتلوا بهم الجزائر ومليانة وحاصروا قسنطينة، فسرح يعقوب المنصور لمحاربتهم
٣ / ٥٩٥