据也门内政部官员透露，也门内政部已将越狱潜逃的23名“基地”组织成员的名单、年龄、相貌特征等详细资料文传至国际刑警组织在全球近200个国家和地区的办事处，以便相互配合缉拿逃犯。同时，也门内政部还命令也门境内各地的警察局、各海路空口岸警察部门，严格盘查可疑分子，勿让“基地”组织成员逃出境外。

　　这伙“基地”组织恐怖分子被关押在也门首都萨那的一座监狱内，他们涉嫌策划、指挥和实施了2000年美国驱逐舰和2002年法国油轮爆炸案等一系列恐怖活动，他们被抓获后分别被判处死刑及5到15年不等的徒刑。这伙恐怖分子在他们服刑的监狱内秘密挖掘了一条长达70米的地下通道，并通过这条通道逃到附近的一座清真寺内，在其他同伙的协同下于3日成功潜逃。

　　2000年10月12日，停泊在也门南部亚丁港正在补充燃料的一艘美国驱逐舰遭到一满载烈性炸药小船的袭击，致使17名美国海军陆战队队员死亡，28人受伤。2002年10月6日，一法国油轮在也门东部港口木卡拉港遭到袭击，造成1人死亡，17人受伤，油轮严重受损，大量原油外泄，导致海面严重污染。