En algun moment de la dècada de 1990 Belliraj es va convertir en informant per a la principal agència d'intel·ligència belga, el Servei de Seguretat de l'Estat, infiltrant-se en organitzacions criminals, i fins i tot va sopar amb Osama bin Laden menys de dues setmanes abans de l'11 de setembre. Belliraj ha lliurat grans quantitats d'informació pel que fa a Al-Qaida a les autoritats belgues. També s'ha dit que també podria haver estat informant a la CIA i/o a un servei secret marroquí.