En xuño de 1998 CCDG-3 desplegado no Golfo Pérsico. O despliegue foi o primeiro a bordo do USS Abraham Lincoln. O 20 de agosto de 1998, o grupo participou na operación Infinite Reach, lanzando mísseis de cruceiro Tomahawk contra a fábrica farmacéutica sudanesa Al-Shifa. Esta fábrica era sospeitosa de axudar a Osama Bin Laden na fabricación de armas químicas. O Grupo de Batalla tamén lanzou unha segunda onda de mísseis de cruceiro Tomahawk contra os campos de adestramento terrorista de Bin Laden en Afganistán. Estes ataques con mísseis de cruceiro foron ordenados polo presidente Bill Clinton 13 días despois de que os terroristas bombardearan as embaixadas estadounidenses en Kenia e Tanzania
- Non. O contraalmirante Kevin Green transferiu o mando do grupo ao contraalmirante Phillip Balisle o 3 de decembro de 1999, a bordo do buque insignia "Abraham Lincoln".