FEST var send til Aden í Jemen eftir hryđjuverkasprengju á USS Cole.
, sem drap 17 bandaríska sjómenn í október 2000. FEST ráðlagði bandaríska sendiherrann og hjálpaði henni að stjórna viðbrögðum Bandaríkjanna við árásinni. Liðið treysti mjög á öruggan farsímasamband FEST, þar sem hafnarhöfn Aden er rúmlega 200 mílur frá bandaríska sendiráðinu í Sanaa.