LD (EFE) Abú Dujana dejó de ser un terrorista de segunda línea en los medios de comunicación de Indonesia cuando su grupo, la Yemaah Islamiya perpetró en la isla de Bali, el 12 de octubre de 2002, un atentado que provocó la muerte de 202 muertos.
El 22 de marzo de 2006, el periódico Today publicó que "un individuo de 37 años que entrenó en Afganistán se ha convertido en el nuevo jefe del notorio grupo terrorista Yemaah Islamiya. Su nombre es Abú Dujana". Según la misma fuente, sustituyó a Riduan Isamuddin, alias "Hambali" tras su captura el 11 de agosto de 2003 en Tailandia.
A partir de ahí comenzó a desvelarse su vida en claro-oscuro. El coronel Petrus Golose del servicio antiterrorista indonesio, aportó que se llama Ainal Bahri, otros lo identifican como Ainul Bahri o Bakri, y que Abú Dujana es su nombre de guerra.
Nació en la población javanesa de "Cianjur sobre 1968", aunque otras fuentes hablan de 1969 ó 1970, y se adentró en la militancia radical islámica de la mano de Dadang Hafidz, de acuerdo a un artículo de Zachary Abuza en la Fundación Jamestwon (4 de abril de 2006). De acuerdo con el coronel Golose, Cianjur también fue la cuna de Hambali, aunque no dice nada de que ambos se conocieran allí.
Hafidz le envió a estudiar a Pakistán y lo hace durante unos años antes de unirse a los "muyahidín" para combatir en Afganistán, según Abuza, que no ofrece fechas, aunque dice que regresó al Sudeste Asiático a principios de la década de los noventa, cuando se funda la Yemaah Islamiya.
Al parecer, en Pakistán estudió junto a "Hambali" y Nasir ben Abbas, y luchó al lado del primero en Afganistán contra los soviéticos. Se le sitúa en 1991 como profesor en el colegio Lukmanul Hakim de Johor, en Malasia, donde conocerá a los terroristas Noordin Mohammed Top y Mukhlas.