Some 3,500 sailors and marines arrived in the region on an amphibious assault ship, according to the U.S. military.