يک مقام يمنی القاعده را مسئول حمله ای که هدف آن سفارت امريکا در صنعا بود، دانسته است.
اين مقام ناشناس می گويد مظنون اصلی در حمله حمزه الدايان، ستيزه گر فلسطينی است. او و چندين مرد ديگر به پرتاب دو خمپاره به يک مدرسه دخترانه در نزديکی سفارت متهم هستند. در اين حمله يک گارد امنيتی يمنی جان سپرد و چندين نفر، از جمله کودکان، مجروح شدند.
يمن پس از حملات ۱۱ سپتامبر ۲۰۰۱ به جنگ با تروريسم ، به رهبری امريکا، پيوست. يمن تعدادی حملات ستيزه گران عليه توريست های خارجی، تاسيسات نفتی و کشتی های امريکائی و فرانسوی، را شاهد بوده است.
در اکتبر ۲۰۰۰ يک حمله انتحاری به يک ناوشکن نيروی دريائئ امريکا، هنگامی که در بندر عيدن در جنوب يمن لنگر انداخته بود، به مرگ ۱۷ ملوان امريکائی منجر شد.