1998 júniusában a CCDG-3-at a Perzsa-öbölbe küldték. Az elsők voltak a USS Abraham Lincoln fedélzetén. 1998. augusztus 20-án a csoport részt vett a Végtelen hatótávolság hadműveletben, a szudáni Al-Shifa gyógyszeripari gyár ellen elindított Tomahawk hajózási rakétákat. A gyárat gyanúsították, hogy segítette Osama Bin Ladent vegyi fegyverek gyártásában. A harci csoport egy második hullám Tomahawk rakétát is indított Bin Laden afganisztáni terrorista kiképző táborára. Ezeket a rakétatámadásokat Bill Clinton elnök rendelte el 13 nappal azután, hogy terroristák bombázták az amerikai nagykövetségeket Kenyában és Tanzániában.
- Igen. Kevin Green kontradmirális 1999. december 3-án átadta a csoport parancsnokságát a belépő kontradmirális Phillip Balisle-nek az "Abraham Lincoln" zászlóshajón.