 On 18 November 2013, "Gravely" returned to Naval Station Norfolk, Virginia, completing her first overseas deployment.On 28 March 2016, "Gravely" provided assistance to , which had seized a stateless dhow transporting weapons.Once the weapons were offloaded, the dhow and its crew were released.