Abd al Malik beskriver selv, i sin bok , sitt «dobbeltliv», som skoleflink og pliktoppfyllende sønn på den ene siden, mens han på den andre siden var lommetyv og senere doplanger. Selv så han ikke noen moralsk motsetning mellom de to livene han levde, men etter hvert oppgav han den kriminelle virksomheten og konverterte til islam. Han var aktiv som «predikant» for den spesielle form for islam man finner i de franske forstedene. Det nye dobbeltlivet var nå delt mellom hans forsøk på leve som en god muslim og hans gryende musikerkarriere. Han ble bedt om å oppgi musikken for å bli en bedre muslim, men i stedet oppgav han denne formen for islam og skulle senere finne veien inn i sufismen. Abd al Malik er nå talsmann for en islam som legger vekt på univerisalisme, antirasisme og mangfold, fremfor ekstremisme og fundamentalisme. I 1999 ble han offisielt disippel av den marokkanske spirituelle lederen Sidi Hamza al Qâdiri Boutchichi.