2000年10月12日，一艘装满炸药的橡皮艇冲向美军停靠在也门亚丁湾的“科尔”驱逐舰后爆炸，造成17名美海军士兵死亡。

　　2005年12月5日，一名持枪武装分子向美国驻也门使馆开枪。当地安全部门随后开枪还击并最终逮捕了此人。

　　2006年9月15日，也门警方阻止了两起针对当地石油和天然气设施的恐怖袭击活动。警方炸毁了武装分子乘坐的汽车。4名武装分子被炸身亡。

　　2007年7月2日，也门中部马里卜省发生一起自杀式汽车炸弹爆炸事件，造成7名西班牙游客和两名也门人死亡。经调查发现，“基地”组织在也门的分支机构策划实施了这起恐怖袭击事件。

　　2008年1月18日，一个比利时旅行团在也门受到“基地”组织也门分支机构的袭击，造成两名比利时游客和两名当地司机死亡，另有4人受伤。

　　2008年3月18日，一个与“基地”组织有关的当地恐怖团伙向美国驻也门大使馆发动袭击。但他们发射的迫击炮弹未击中目标，却伤到了附近学校的13名女学生。

　　2008年9月17日，美国驻也门大使馆外发生连环爆炸事件，共造成16人死亡，其中包括6名也门士兵和6名参与袭击者。