Es va desplegar una FEST a Aden, Iemen després d'un atac terrorista contra el USS Cole.
, que va matar 17 mariners americans a l'octubre de 2000. La FEST va assessorar l'ambaixadora dels EUA i la va ajudar a dirigir la resposta dels Estats Units a l'atac. L'equip va confiar en gran mesura en la capacitat de comunicacions mòbils segures de FEST, ja que el Port d'Aden està a més de 200 milles de l'ambaixada americana a Sanaa.