Su patronímico, Ibn ʿAbd Allāh, no se refiere a su padre real.

[2]​ Fue comprado y convertido al Islam por el háyib Almanzor, quien también lo educó.

En unos pocos años había creado su propio califa títere rival, al-Muʿayṭī.

[1]​ En el año 1015, lanzó una expedición para conquistar la isla de Cerdeña en nombre del califa al-Muʿayṭī.

Al año siguiente regresó con una gran fuerza de caballería, derrotó al ejército del gobernante de Cagliari y fortificó la zona conquistada.

Mujahid aceptó la autoridad nominal del falso Hishām II, probablemente como parte de una serie de alianzas matrimoniales con la dinastía abadí que gobernaba Sevilla.

[1]​ La paz de su reinado se rompió solo hacia el final de su vida, cuando ocupó temporalmente Murcia y también se preocupó por una disputa con su hijo menor, Ḥasan.

Ibn Burd dedicó también una risala a su promotor y compuso otras obras bajo el patrocinio de la taifa de Denia.Risālat al-Sayf wa ʾl-ḳalam a Mujāhid y se sabe que compuso otras obras en Denia y en otros lugares bajo el patrocinio de Mujahid.