대륙군
1776년 1월 1일 세일럼은 대륙군 4 연대에 또다른 해를 위하여 재입대하였다. 그 병적 편입이 만기되었을 때 그는 존 닉슨 대령의 동생 토머스 닉슨 대령의 매사추세츠 6 연대에서 3년을 위하여 계약을 맺었다. 그는 1779년 12월 31일 명예 제대하여 총 4년 8개월을 복무하였다.