Den 19. november 1995 bombet organisasjonen den egyptiske ambassaden i Islamabad der de drepte 16 og såret 60 personer. Angrepet var en prototype for hvordan de fremtidige angrepene til deres søsterorganisasjon al-Qaida skulle komme til å se ut. I 1998 plasserte medlemmer av Al-Qaida bomber utenfor amerikanske ambassader i Afrika.