대륙군
1775년 5월 늦게 혁명의 정보를 접한 게이츠는 마운트 버논으로 달려가 조지 워싱턴과 종군에 나섰다. 6월, 대륙회의에서 대륙군의 조직화를 시작했다. 워싱턴이 총사령관 직을 받아들일 때, 게이츠를 부관에 임명하도록 추천했다. 6월 17일, 대륙회의는 게이츠를 대륙군 준장과 총무국장에 임명했다. 그래서 게이츠는 미군의 초대 총무국장으로 간주되고 있다.