El Ejército Islámico asumió la responsabilidad de un ataque con explosivos de octubre de 2002 de un petrolero francés, que mató a un miembro de la tripulación. Muchos creen que este ataque estuvo relacionado con Atentado contra el USS Cole el 12 de octubre del 2000. Este fue uno de los ataques por los que este grupo es más conocido. Algunos hechos que tuvieron lugar antes de esto incluyen el secuestro en 1988, donde 16 de los turistas occidentales fueron tomados como rehenes, algunos de los cuales murieron en un fallido intento de rescate.