Skryf 'n voortsetting vir hierdie paragraaf - Al-Qaeda was verantwoordelik vir die "USS Cole" bom
in Oktober 2000 in Aden, wat 17 Amerikaanse matrose doodgemaak het. In 2002 het 'n aanval deur al-Qaeda 'n Franse supertenkerskip in die Golf van Aden beskadig.