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