Abu Laith Al-Libi ble med i den afghanske mujahedin på 1980-tallet for å slåss mot den sovjetiske okkupasjonsmakten. Han ble kjent for sin ekspertise i å lage bomber og gerilja-krigføring.