I Royal Navy gjorde han tjeneste både i det vestlige atlanterhav («North American and Caribbean Station») og i Østasia («China Station»). I 1905 ble han kaptein i marinen. Allerede i 1907 hadde Hall fått kommando over panserkrysseren HMS «Cornwall», som ble benyttet som skoleskip. Under utenlandsseilasene bedrev Hall militær etterretning (eller spionasje), som for eksempel i Kiel, der han tok de tyske marineverftene i nærmere øyesyn.