FEST lähetettiin Jemenin Adeniin - USS Colea vastaan tehdyn terrori-iskun jälkeen.
Se tappoi 17 amerikkalaista merimiestä lokakuussa 2000. FEST neuvoi Yhdysvaltain suurlähettiläätä ja auttoi häntä ohjaamaan Amerikan vastausta hyökkäykseen. Ryhmä luotti voimakkaasti FESTin turvalliseen mobiiliviestintäkykyyn, koska Adenin satama on yli 200 mailia Yhdysvaltain suurlähetystöstä Sanassa.