A pesar de la prosperidad y firmeza de Hudayl para extender su taifa en la primera mitad del siglo XI, ciertas fuentes desafectas aluden a su excesiva dureza e incluso crueldad.