Quân đội Hồi giáo Aden-Abyan , nhóm chiến binh Hồi giáo có trụ sở tại Yemen đã dính líu đến một số hành động khủng bố kể từ cuối những năm 1990. Nó được công nhận nhiều nhất vì đã tham gia vào vụ đánh bom năm 2000 của USS Cole .
Đố bạn Trung Đông: Sự thật hay hư cấu? Thành phố Abadan bị tàn phá nặng nề trong Chiến tranh Iran-Iraq.Aden-Abyan được thành lập vào khoảng giữa những năm 1990 với tư cách là một mạng lưới du kích lỏng lẻo gồm vài chục người, với sự kết hợp của các cựu chiến binh trong cuộc chiến Liên Xô-Afghanistan và các phần tử Hồi giáo từ các quốc gia khác nhau. Vào tháng 5 năm 1998, nhóm đã đưa ra tuyên bố đầu tiên trong một loạt các tuyên bố chính trị và tôn giáo về Yemen và các vấn đề thế giới. Vào tháng 12 năm 1998 Aden-Abyan đã bắt cóc một nhóm gồm 16 du khách phương Tây ở miền nam Yemen, 4 người trong số họ sau đó đã chết trong một cuộc giải cứu bất ngờ của lực lượng an ninh Yemen. Năm 1999, thủ lĩnh nhóm Zayn al-Abidin al-Mihdhar (Abu al-Hassan) đã bị hành quyết vì vai trò của mình trong vụ bắt cóc.
Nhiều mối liên hệ đã được rút ra giữa Aden-Abyan và mạng lưới al-Qaeda. Sau cuộc tấn công năm 1998 vào các đại sứ quán Hoa Kỳ ở Kenya và Tanzania, Aden-Abyan tuyên bố đó là “một chiến dịch anh hùng do các anh hùng thánh chiến thực hiện”. Sau đó, sau cuộc đột kích của người Mỹ vào trại của Osama bin Laden ở Afghanistan, Aden-Abyan tuyên bố ủng hộ hắn và yêu cầu người dân Yemen giết người Mỹ và phá hủy tài sản của họ. Người ta tin rằng Aden-Abyan đã điều hành một trại huấn luyện ở một vùng hẻo lánh của miền nam Yemen; Khi chính phủ cố gắng đóng cửa nó, một đại diện của bin Laden đã cố gắng can thiệp.
Vào tháng 10 năm 2000, hai kẻ đánh bom liều chết liên kết với Aden-Abyan đã làm nổ con thuyền của họ cùng với USS Cole , sau đó ở cảng Aden. Hầu hết các chuyên gia đồng ý rằng cuộc tấn công là kết quả của Aden-Abyan và al-Qaeda. Một ngày sau sự cố Cole , một quả bom đã được ném vào đại sứ quán Anh ở Sanaa, làm vỡ cửa sổ ở cả đại sứ quán và các tòa nhà gần đó. Bốn thành viên của Aden-Abyan sau đó đã bị kết án vì vụ đánh bom đại sứ quán.
Aden-Abyan cũng nhận trách nhiệm về vụ đánh bom vào tháng 10 năm 2002 nhằm vào một tàu chở dầu của Pháp, khiến một thành viên thủy thủ đoàn thiệt mạng. Cũng như tàu Cole , tàu chở dầu bị tấn công bởi một chiếc thuyền nhỏ chở đầy thuốc nổ. Tháng 6 sau đó, các đặc nhiệm Aden-Abyan tấn công một đoàn xe quân y, gây ra một phản ứng quân sự đáng kể. Tháng 10 năm đó, thủ lĩnh của Aden-Abyan, Khalid Abd al-Nabi, đã đầu hàng chính quyền Yemen. Điều này và các sự kiện khác báo hiệu sự suy giảm quyền lực của Aden-Abyan, nhưng việc hàng chục thành viên al-Qaeda trốn thoát hoặc thả khỏi các nhà tù ở Yemen trong những năm tiếp theo đã thổi luồng sinh khí mới vào các mạng lưới Hồi giáo chiến binh ở Yemen. Được tổ chức lại thành al-Qaeda ở Bán đảo Ả Rập (AQAP), những nhóm này có liên quan đến một số vụ đánh bom nhằm vào các máy bay thương mại.
