Upon his return to the United States, Fiske attended the Army School of the Line at Fort Leavenworth, Kansas and Army Staff College and graduated with honors from both institutions. He then served consecutively as an instructor at both schools until November 1914, when he participated in the Veracruz Expedition during the ongoing Mexican Revolution.