Le pays où l'USS Cole a été attaqué, c'est aussi le lieu de naissance du père de ben Laden.

En décembre 2002, un cargo nord-coréens destiné au Yémen a été saisi par les forces espagnoles. à bord du navire a été découvert une cargaison de missiles Scud, cachés sous des sacs de mélange de ciment.Le gouvernement du Yémen a exigé de leurs armes et avec la U.S. consentement, le navire a été libéré sur son chemin vers l'Yémen.

En décembre 2002, un homme armé berçant son arme comme un bébé a glissé dans un hôpital et assassiné trois missionnaires américains et blessé un quatrième. Et en mars 2003, un américain et un canadien employé à une compagnie pétrolière de l'Ouest ont été tués par un tireur de terroristes qui a ensuite tourné l'arme sur lui-même.