بالركوب، فركب وسار معه إلى المهدية فنزل المعز القصر وأقام ابنه تميم متكفلا بأمر الدولة.
وفي سنة ٤٥٥ فتح مدينة سوسة. وكان أهلها قد نافقوا على أبيه، فعفا عنهم، وفي سنة ٤٥٦، زحف إلى المهدية حمو بن ومليل البرغواطي الثائر بمدينة سفاقس، بمن استعان بالعرب، فورد خبره على تميم فسار إليه ومعه طائفة كثيرة من زغبة ورياح. وكان مع حمو طائفة من عدي والأثبج، فاقتتل الفريقان. ثم ولت طائفة حمو أدبارها، فأخذتها السيوف، وتولتها الحتوف وفي سنة ٤٥٧، كسر عسكر الناصر بن حماد وكان قد خرج في عدد كثير من صنهاجة وزناتة وعدي والأثيج، فلقيتهم رياح وزغبة وسليم، فانهزم الناصر وقتل من أصحابه خلق كثير ونهبت أمواله ومضاربه، وقتل أخوه القاسم بن علناس. وكان من أعظم الأسباب في ذلك ما أبرمه تميم في أمره.
وفي ٤٥٨، جرد تميم عسكرا كبيرا إلى مدينة تونس، فأقام محاصرا لها، آخذا بمخنقها أربعة عشر شهرا، حتى رقع الاتفاق بينه وبين ابن خراسان صاحبها، على ما اقتضاه إقلاع العسكر عنها.
وفي سنة ٤٥٩ قام بالمغرب، الأقصى محمد بن إدريس بن يحيى بن علي ابن حمود الحسني، المستدعى من ميلية، فعبر إليها، وقال به جماعة بني ورتدي في ميلية ونواحيها. وكان قد خطب له بالخلافة بمالقة، وتسمى بالمستعلي، فأقام بها إلى، تغلب عليه باديس بن حبوس الصنهاجي صاحب غرناطة سنة ٤٤٧، فانقرضت دولة بني حمود يومئذ بالأندلس، واختفى بالمرية إلى أن استدعي.
وفي سنة ٤٦٠ حاصر الناصر بن علناس بن حماد مدينة الأربس، وكان معه الأثيج من العرب، وبقي عليها حتى افتتحها وأمن أهلها، وقتل عاملها ابن مكراز. وفيها، وصل الناصر المذكور إلى القيروان مع العرب ودخلها.