アルカーイダは2000年攻撃計画の一部として2000年1月3日にザ・サリヴァンズに対する攻撃を試みた。計画では爆発物を満載したボートでザ・サリヴァンズの船体に近づき自爆する予定であったが、ボートに搭載した爆薬の量が多すぎたため沈没し、攻撃は取り消しを余儀なくされた。その後アルカーイダは同様の計画を再び試み、2000年10月12日にコールに対して攻撃を成功させた（米艦コール襲撃事件）。