Nacido en la ciudad de Zamboanga, Mindanao, en Filipinas, Sali fue también conocido como el Ingeniero, y por otros alias como "Abu Solaiman, Abu Solajman, Abu Sulaiman, Abu Sulayman, y Antal Jainal Sali, Jr." Sali fue acusado ante el Tribunal de Distrito de Estados Unidos de Columbia, por su presunta participación en actos de terrorismo, inclusive el secuestro y asesinato de rehenes, en contra de los nacionalistas de los Estados Unidos y otros extranjeros dentro y alrededor de la República de Filipinas.