11 września 1897 został awansowany do stopnia podpułkownika, a 18 kwietnia 1901 został pułkownikiem. Po wybuchu wojny amerykańsko-hiszpańskiej stanął na czele biura sztabu generalnego w Departamencie Zatoki w Atlancie. W latach 1899–1900 nadzorował operacje wojskowe w Portoryko. W 1901 został wysłany na Filipiny, gdzie dowodził biurem sztabu generalnego. Przed rokiem 1903 pułkownik Hall powrócił do Waszyngtonu i 23 kwietnia 1904 został awansowany na zastępcę szefa sztabu generalnego. W 1904 został generałem brygady.
Awanse podporucznik – 15 czerwca 1868 (po ukończeniu West Point) porucznik – 1 lipca 1876 kapitan – 8 marca 1887 major – 6 listopada 1893 podpułkownik – 11 września 1897 pułkownik – 18 kwietnia 1901 generał – 1904 zastępca szefa sztabu generalnego – 23 kwietnia 1904 szef sztabu generalnego – 17 lutego 1912