Tropas del califa Muhámmad acudieron a arrestarlos y, el 3 de marzo de 1009, Abderramán y su aliado el conde García Gómez fueron decapitados.