Durante el 1004, Abd al-Málik fue árbitro en la querella de los condes Melendo González de Galicia y Sancho García de Castilla y Álava sobre la regencia del reino leonés hasta que el joven Alfonso V alcanzara la mayoría de edad, favoreciendo al primero.