He subsequently joined the battleship USS "Michigan" as Gunnery officer under the command of Captain Carlo B. Brittain. While aboard Michigan, Andrews embarked for Mexico and took part in the Occupation of Veracuz between April and June 1914. He returned to the United States at the end of June and joined battleship USS "Utah" serving with the Atlantic Fleet.