Al-Qaidan jäsenet yrittivät hyökkää Sullivansin kimppuun Adenin satamassa 3. tammikuuta 2000 osana vuosituhannen hyökkäyssuunnitelmaa. Suunnitelma oli ladata vene täynnä räjähteitä ja räjäyttää se lähellä "The Sullivansia"; kuitenkin vene oli niin ylikuormitettu, että se upposi. Myöhemmin al-Qaida yritti samanlaisen hyökkäyksen toistamiseen, onnistuneesti pommittaen
12 päivänä lokakuuta 2000.