Peu de temps après la fin de l'opération Vigilant Warrior, l'USCENTCOM s'est de nouveau retrouvé impliqué en Somalie, cette fois pour couvrir le retrait d'ONUSOM II conformément à la décision des Nations Unies de retirer ses forces de ce pays ravagé par la guerre. Après le retrait des forces américaines le 25 mars 1994, les États-Unis ont maintenu un bureau de liaison à Mogadiscio pour tenter de faire avancer le processus de réconciliation politique en Somalie. La sécurité de ce bureau a été assurée par un peloton de l'équipe de sécurité anti-terroriste (EXPRES) de la flotte. Alors que les conditions à Mogadiscio se détérioraient, le bureau de liaison a déménagé à Nairobi et le peloton FAST a été redéployé à Mombasa (Kenya) le 15 septembre 1994, la FAST ayant été renvoyée à sa base d'attache trois jours plus tard.