Viết tiếp cho đoạn này - Vào tháng 6 năm 1998 CCDG-3 được triển khai đến Vịnh Ba Tư. Việc triển khai là lần đầu tiên trên tàu USS "Abraham Lincoln". Vào ngày 20 tháng 8 năm 1998, nhóm này đã tham gia Chiến dịch Vươn xa vô hạn, phóng tên lửa hành trình Tomahawk vào nhà máy dược phẩm Al-Shifa của Sudan. Nhà máy này bị nghi ngờ hỗ trợ Osama Bin Laden trong việc sản xuất vũ khí hóa học. Nhóm chiến đấu cũng đã phóng một làn sóng thứ hai của tên lửa hành trình Tomahawk chống lại các trại huấn luyện khủng bố của Bin Laden ở Afghanistan. Những cuộc tấn công tên lửa hành trình này được ra lệnh bởi Tổng thống Bill Clinton 13 ngày sau khi khủng bố đánh bom các đại sứ quán Mỹ ở Kenya và Tanzania
. Chuẩn Đô đốc Kevin Green chuyển giao quyền chỉ huy của nhóm cho Chuẩn Đô đốc Phillip Balisle vào ngày 3 tháng 12 năm 1999, trên tàu hàng đầu "Abraham Lincoln".