Bedel a servi comme premier lieutenant dans un régiment de la milice à la bataille de Bennington sous les ordres du général John Stark et est devenu officier d'état-major pour les généraux Philip Schuyler et Horatio Gates à Saratoga, chargé des affaires indiennes. Le , le général George Washington a ordonné au colonel Bedel de créer un autre régiment à Coos pour aider le colonel Moses Hazen, afin d'assister le général Jacob Bayley dans la préparation d'une route d'invasion vers le Canada.