Da nyhetene om revolusjonen nådde Gates sent i mai 1775, skyndte han seg til Mount Vernon og tilbød sine tjenester til George Washington. I juni begynte kongressen å organisere den kontinentale armé. Washington ba om at Gates skulle utnevnes til adjutant i hæren da han aksepterte kommandoen. 17. juni 1775 utnevnte kongressen Gates til brigadegeneral og adjutantgeneral i hæren.