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