ثم ولي علي بن حمود على ما تقدم، وتسمى بالخلافة، وتلقب بـ الناصر، ثم خالف عليه العبيد الذين كانوا بايعوه، وقدموا عبد الرحمن بن محمد بن عبد الملك بن عبد الرحمن الناصر، ولقبوه بـ المرتضي، وزحفوا به إلى غَرْناطة، وهي من البلاد التي تغلب عليها البربر، ثم ندموا على تقديمه لما رأوا من صرامته وحدة نفسه، وخافوا من عواقب تمكنه وقدرته، فانهزموا عنه ودسوا عليه من قتله غِيلةً2، وخفي أمره.
وبقي علي بن حمود بقرطبة مستمر الأمر عامين غير شهرين، إلى أن قتله صقالبة له في الحمام سنة 408، وكان له من الولد: يحيي، وإدريس.