Kamilisha sentensi ifuatayo: "Abraham Lincoln" alianza kupelekwa mara ya nne mnamo Juni 1998. Kwa mara nyingine tena, meli hiyo ilielekea Ghuba ya Uajemi ili kuunga mkono operesheni ya Southern Watch. Wakati wa kupelekwa hii, "Abraham Lincoln" carrier vita kundi ilizindua Tomahawk cruise makombora dhidi ya maeneo mawili. Ya kwanza ilikuwa kiwanda cha dawa cha Sudan kinachoshukiwa kusaidia Osama bin Laden kutengeneza silaha za kemikali. Ya pili ilikuwa kambi za mafunzo ya kigaidi za Bin Laden huko Afghanistan. Mashambulizi haya yaliamriwa na Rais Bill Clinton siku 13 baada ya magaidi
mabomu ya Marekani katika Kenya na Tanzania na ilikuwa codenamed operesheni Infinite Reach. "Abraham Lincoln" alipewa Armed Forces Expeditionary Medal, na "Abraham Lincoln" carrier battle group Meritorious Unit Commendation ribbon kwa ushiriki wao.