On 12 October 2000, Cole was the target of attack carried out by Al-Qaeda in the Yemeni port of Aden; 17 sailors were killed, 39 were injured, and the ship was heavily damaged. On 29 November 2003, Cole deployed for her first overseas deployment after the bombing and subsequently returned to her homeport of Norfolk, Virginia, on 27 May 2004 without incident.