Kirjoita jatko-osa tähän kappaleeseen - "Abraham Lincoln" aloitti neljännen lähetyksen kesäkuussa 1998. Alus lähti jälleen Persianlahdelle tukemaan operaatiota Southern Watch. Tämän lähetyksen aikana "Abraham Lincolnin" taisteluryhmä laukaisi Tomahawk-rynnäkköohjuksia kahteen kohteeseen. Ensimmäinen oli sudanilainen lääketehdas, jota epäiltiin Osama bin Ladenin avustavan kemiallisten aseiden valmistuksessa. Toinen oli bin Ladenin terroristien koulutusleirit Afganistanissa. Presidentti Bill Clinton määräsi iskun 13 päivää sen jälkeen, kun terroristit pommittivat USA: n lähetystöt Keniassa ja Tansaniassa.
Operaation koodinimi oli "Liijittymätön ulottuvuus". Abraham Lincoln sai Armed Forces Expeditionary -medaalin ja Abraham Lincolnin lentotukialuksen taisteluryhmä Meritorious Unit -palkintolupeen osallistumisestaan.