Aden-Abyan İslâmi Ordusu, İslâmi Cihad ile aynı çizgide hareket ederek " Cihad bayrağını yükseltmek, Yemen ve Arap Ülkeleri'nde laikliğe karşı savaşmak " amacıyla şiddet eylemleri gerçekleştirmektedir.

Aden-Abyan İslâmi Ordusu Lideri Zein Al Abideen Al Mehdar (Abu Hasan Al Mohader), Aralık 1998'de 16 batılı turistin kaçırılması olayına karıştığı gerekçesiyle idama mahkûm edilmiştir. Yemen güvenlik kuvvetlerinin söz konusu rehinelerin alıkonuldukları yere düzenlediği operasyon esnasında 4 rehine ölmüş 12 rehine kurtarılmış, 2 eylemci de öldürülmüştür. Yemen Mahkemesi, örgüt lideri ve iki adamını, İngiliz ve ABD kuvvetlerinin Irak'ı bombalamasının intikâmını almak amacıyla batılı turistleri kaçırmak suçundan idama mahkum etmiştir. Anılanlar ayrıca, sabotaj düzenlemek ve Aden-Abyan İslâmi Ordusu'nu kurmakla da suçlanmışlardır.

Abu Hasan ve Grubu, ölüm cezası karşısında geçtiğimiz yıl içinde Hükümete ve batılılara bir çok tehditte bulunmuşlardır.
Grup, Mart 1999'da ABD ve İngiliz Büyükelçileri'nin Yemen'i derhal terk etmelerini istemiştir.

Yemen Hükümeti ve Aden-Abyan Ordusu liderleri arasında, örgütün şiddet ve terörizmden vazgeçmesi teminatı karşılığında, örgüt üyelerinin devlet görevlerinde çalışmaları yönünde gizli görüşmeler gerçekleşmiştir. Ancak, Mart 1999'da Yemenli radikal bir grup bildiri yayınlayarak Yemen Hükümeti ile
varılan anlaşamayı reddetmiştir.

Güvenlik güçlerinin örgütü Abyan ve Shebewa'dan çıkarmasını müteakip, Aden-Abyan İslâmi Ordusu kuzeydeki El Jawf vilâyetini alarak karargâh yapmıştır.

17 Ekim 1999'da, Yemen Devlet Başkanı, Abu Hasan'ın idamını onaylamıştır.
Abu Hasan'ın idamı, kalbine ateş edilerek hemen gerçekleştirilmiştir.