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