La 6an de marto 2014, "Truxtun" forlasis Grekion kaj navigis al Nigra Maro por trejni kun la rumana kaj bulgara
Mararmeoj. La 5an de marto 2014, turkaj aŭtoritatoj donis permeson al usona mararmea batalŝipo pasi tra la Bosfora Markolo. La deplojo de "Truxtun", kune kun ĝemela ŝipo ), al Nigra Maro estis intencita kiel "strategia sekureco" por iamaj sovetaj respublikoj kaj satelitaj ŝtatoj maltrankvilaj pri la aneksado de Krimeo fare de la Rusa Federacio.