Pedzisa mutsara unotevera: "Abraham Lincoln" akatanga basa rake rechina muna June 1998. Zvakare, ngarava yacho yakananga kuPersian Gulf mukutsigira basa reSouthern Watch. Mukati mokuparadzirwa uku, boka rokurwisa rengarava rinonzi "Abraham Lincoln" rakarwisa nzvimbo mbiri nemagwenya anonzi Tomahawk. Chokutanga chakanga chiri fekitari yemishonga yeSudan inofungidzirwa kuti yaibetsera Osama bin Laden mukugadzira zvombo zvemakemikoro. Yechipiri yaiva misasa yaBin Laden yokurovedza magandanga muAfghanistan. Kurwisa uku kwakarairwa naPurezidhendi Bill Clinton mazuva 13 pashure pokunge magandanga
yakarova mabhomba emamishinari eU.S. muKenya neTanzania uye yakatumidzwa kuti Operation Infinite Reach. "Abraham Lincoln" akapihwa menduru yeArmed Forces Expeditionary, uye "Abraham Lincoln" inotakura boka rehondo Meritorious Unit Commendation ribhoni nekutora kwavo chikamu.