השלים את המשפט הבא: ביוני 1998 הוצבה CCDG-3 למפרץ הפרסי. ההפצה הייתה הראשונה על סיפון האוניה "אברהם לינקולן". ב-20 באוגוסט 1998 השתתפה הקבוצה במבצע "Infinite Reach", בהשיקה טילים טומאהוק נגד מפעל התרופות הסודני אל-שיפה. המפעל הזה היה חשוד בסיוע לאוסמה בן לאדן בייצור נשק כימי. קבוצת הקרב גם השיקה גל שני של טילים טומאהוק נגד מחנות האימונים של בן לאדן באפגניסטן. תקיפות טילים אלו הוטלו על ידי הנשיא ביל קלינטון, 13 ימים לאחר שטרוריסטים
הפציצו את שגרירויות ארה"ב בקניה וטנזניה. סגן אדמירל קווין גרין העביר את פיקוד הקבוצה לסגן אדמירל פיליפ בליסל ב-3 בדצמבר 1999, על סיפונה של ספינת הדגל "אברהם לינקולן".