Erstmals in Erscheinung trat die Gruppe im April 1983 mit dem Bombenanschlag auf die US-Botschaft in Beirut, in der auch die CIA-Zentrale für den ganzen Nahen Osten untergebracht war.