وأما خبر دخولهم إلى المغرب والسبب فيه فقد ذكر المؤرخون أن بني سليم بن منصور وبني هلال بن عامر لم يزالوا بجزيرة العرب برهة من الدهر إلى أن مضى الصدر من دولة بني العباس وكانوا أحياء ناجعة بأرض الحجاز ونجد فبنوا سليم مما يلي المدينة المنورة وبنو هلال في جبل غزوان عند الطائف ثم تحيز بنو سليم والكثير من هلال بن عامر إلى البحرين وعمان وصاروا جندا للقرامطة ثم غلب القرامطة على بلاد الشام وظاهرهم على
ذلك بنو سليم وبنو هلال ثم انتقلت دولة العبيديين من إفريقية إلى مصر وغلبوا القرامطة على الشام وانتزعوه منهم وردوهم على أعقابهم إلى البحرين ونقلوا أشياعهم من بني سليم وبني هلال فأنزلوهم بصعيد مصر في العدوة الشرقية من بحر النيل فأقاموا هنالك وكان لهم أضرار بالبلاد ولما انتقلت الدولة العبيدية من إفريقية إلى مصر كما قلنا استنابوا على إفريقية بني زيري بن مناد الصنهاجيين فملكوها وكانوا يخطبون بملوك العبيديين على منابرهم ويضربون السكة بأسمائهم ويؤدون إليهم إتاوة معلومة وطاعة معروفة
ولما انساق ملك إفريقية إلى المعز بن باديس بن المنصور بن بلكين بن زيري بن مناد الصنهاجي كان له رغبة في مذهب أهل السنة خالف فيه أسلافه الذين كانوا على مذهب الشيعة الرافضة وكان الخليفة من العبيديين بمصر يومئذ المستنصر بالله معد بن الظاهر بن الحاكم بن العزيز بن المعز لدين الله والمعز هذا هو الذي انتقل إلى مصر وبنى مدينة القاهرة
وكان المعز بن باديس الصنهاجي لا تزال المراسلات والهدايا تختلف بينه وبين المستنصر العبيدي صاحب مصر كما كانت أسلافهما ثم إن المعز بن باديس ركب ذات يوم لبعض مذاهبه وذلك في أول ولايته فكبا به فرسه فنادى مستغيثا بالشيخين أبي بكر وعمر رضي الله عنهما فسمعته العامة وكان جمهورهم سنيا فثاروا بالرافضة وقتلوهم أبرح قتل وأعلنوا بالمعتقد الحق ونادوا بشعار الإيمان وقطعوا من الأذان حي على خير العمل
وكانت هذه الواقعة في أيام الظاهر العبيدي والد المستنصر فكاتب المعز بن باديس في ذلك فاعتذر إليه بالعامة فأغضى عنه
واستمر ابن باديس على إقامة الدعوة لهم والمهاداة معهم وهو في أثناء ذلك يكاتب وزيرهم القائم بأمور دولتهم أبا القاسم علي بن أحمد الجرجرائي ويستميله ويعرض ببني عبيد وشيعتهم ويغض منهم
ثم هلك الوزير أبو القاسم سنة ست وثلاثين وأربعمائة وولي الوزارة
بعده أبو محمد الحسن بن علي اليازوري أصله من قرى فلسطين وكان أبوه فلاحا بها فلما ولي الوزارة خاطبه المعز بن باديس دون ما كان يخاطب به من قبله من الوزراء كان يقول في كتابه إليهم عبدكم وصار يقول في كتاب اليازوري صنيعتكم فحقد ذلك عليه وصارت القوارص تسري من بعضهم إلى بعض إلى أن أظلم الجو بين المعز بن باديس وبين المستنصر العبيدي ووزيره اليازوري فقطع ابن باديس الخطبة بهم على منابره سنة ثلاث وأربعين وأربعمائة وأحرق بنود المستنصر ومحا اسمه من السبكة والطرز ودعا للقائم العباسي خليفة بغداد وجاءه خطابه وكتاب عهده فقرئ بجامع القيروان ونشرت الرايات السود وهدمت دور الإسماعيلية
وبلغ الخبر بذلك كله إلى المستنصر بالقاهرة فقامت قيامته ففاوض وزيره أبا محمد الحسن بن علي اليازوري في أمر ابن باديس فأشار عليه بأن يسرح له العرب من بني هلال وبني جشم الذين بالصعيد وأن يتقدم إليهم بالاصطناع ويستميل مشايخهم بالعطاء وتولية أعمال إفريقية وتقليدهم أمرها بدلا من صنهاجة الذين بها لينصروا الشيعة ويدافعوا عنهم فإن صدقت المخيلة في ظفرهم بابن باديس وقومه صنهاجة كانوا أولياء للدولة وعمالا بتلك القاصية وارتفع عدوانهم من ساحة الخلافة وإن كانت الأخرى فلها ما بعدها وأمر العرب على كل حال أهون على الدولة من أمر صنهاجة الملوك