تا در سال 470 مصالحه كردند و تميم دختر او را به زنى گرفت . تميم بن معز در سال 474 لشكر به قابس برد . قاضى بن محمد الصنهاجى در آنجا بود . قاضى پس از برادرش ابراهيم امارت قابس يافته بود . تميم او را محاصره نمود . سپس دست از محاصره برداشت . در سال 476 عربها در مهديه بر سر او تاختند تميم دفاعى جانانه كرد و عرب را منهزم نمود . عربها آهنگ قيروان كردند و شهر را به تصرف درآوردند . اين بار نيز ياراى درنگشان نبود زيرا تميم ايشان را از آنجا براند . در ايام او مسيحيان جنووا لشكر به مهديه آوردند و در سال 480 بر لشكر او غلبه يافتند سيصد كشتى و سى هزار جنگجو بودند . مسيحيان بر مهديه و زويله غلبه كردند . تميم براى آنكه از آنجا بروند صد هزار دينار به آنان داد و اين در حالى بود كه شهر را تاراج كرده بودند . بدين گونه شهر را از آنان بستد خود به آنجا باز گرديد . سپس در سال 489 قابس را از برادر خود عمر بن المعز بگرفت . پس از مرگ قاضى بن ابراهيم مردم با او بيعت كرده بودند .
تميم سپس در سال 493 بر صفاقس غلبه يافت حمو بن مليل از آنجا به قابس شد . مكن ابن كامل الدهمانى او را پناه داد و تا پايان عمر در پناه او بود . بنى رياح از سال 467 بر زغبه در بلاد افريقيه غلبه يافته بود و آنان را از آن بلاد بيرون رانده بود . در اواخر اين قرن ، قرن پنجم ، اخضر از بطون رياح بر بجايه مستولى شده و آن را تصرف كرد . تميم بن معز پس از اين حادثه در سال 501 در گذشت
.
دولت يحيى بن تميم بن المعز
چون تميم بن المعز در گذشت پسرش يحيى به جاى او نشست . كار خود را از فتح اقليبيه آغاز كرد و بر آن غلبه يافت . ابن محفوظ در آنجا شورش كرده بود . مردم صفاقس بر پسرش ابو الفتوح شوريده بودند . او با لطايف الحيل ميانشان اختلاف افكند . به اطاعت از عبيديان بازگشت و از سوى آنان صلات و هدايا رسيد . همهء هم خود را صرف جنگ با مسيحيان نموده بود . ناوگان بسيار ترتيب داد و پى در پى گروههايى از لشكر خود را بر سر ايشان گسيل مىداشت . تا آنجا كه حكام مسيحى از آن سوى دريا از بلاد فرنگان و از جنوه و سردانيه برايش جزيه مىفرستادند در سال 509 بناگاه در قصر خود بيفتاد و بمرد . و اللّه اعلم .
دولت على بن يحيى بن تميم بن المعز
چون يحيى بن تميم بمرد پسرش على جانشين او شد . او را از صفاقس آوردند او نيز به همراهى ابو بكر بن ابى جابر بن عسكر و امثال او و چند تن از امراى عرب بيامد . در آن هنگام . بيشتر امراى عساكر صنهاجه مشغول محاصرهء قصر الاجم بودند . آنان نيز بيامدند و كار بيعت به پايان آمد . آنگاه براى محاصرهء تونس در حركت آمد تا احمد بن خراسان را به فرمانبردارى وادار كرد .
پس جبل وسلات را فتح كرد . سردار سپاه او ميمون بن زياد الصخرى المعادى بود ، از امراى عرب . شهر را گشودند و مردمش را كشتند . رسول خليفه از مصر بيامد با نامه و بر حسب عادت