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

دولة علي بن يحيى بن تميم بن المعز
بالمهدية وبعض بلاد أفريقية
لما توفي الأمير يحيى، أجتمع أهل الدولة على نفاذ كتاب إلى علي على لسان أبيه، وكان علي يلي سفاقس، فكتبه الكاتب، وكتب علامة يحيى كانت: (الحمد لله وحده!) فوصل الخبر إلى علي ليلا، فخرج لوقته، فوصل إلى المهدية ثالث عيد النحر، ودخل الناس إليه معزين ومهنئين، وعمره ثلاثون سنة، فاستأبت له الأمر، واستوسق له الملك. وكان كريما جوادا، يركن إلى الراحة واللذات، واتكل على قوم فوض إليهم تدبير دولته، فعاجلته منيته في ربيع الآخر من سنة ٥١٥، فكانت دولته خمس سنين وأربعة أشهر وأثنى عشر يوما. وخلف من الولد الذكور أربعة: الحسن، والعزيز، وباديس، واله (؟) .
وفي سنة ٥١٠، أمر بعمارة الأسطول إلى جرية، فحاصرها إلى أن أقر أهلا بالطاعة له، ونزلوا على حكمه.
وفي سنة ٥١١، أرجف العوام بأنه سيكون في رمضان حادث كبير، وأن السلطان يموت فيه. وفشا القول بذلك، وانتشر. فأكذب الله أحاديثهم. وقال الشعراء في ذلك كثيرا. فمنه طويل: