军撤出波士顿后，史塔克在1776年初跟随华盛顿到纽约市防守，然后再调到尚普兰湖区域，协助远征加拿大失败的大陆军撤退。他在这段时间开始与佛蒙特的有所合作，而他的能力也备受霍雷肖·盖茨称许。1776年底，华盛顿的部队在纽约及新泽西战役接连受挫，一直向宾夕法尼亚州撤退，美国革命陷入崩溃危机。史塔克的民兵在冬季由纽约州南下增援，并在特伦顿战役中担任先锋，向黑森佣兵发动刺刀冲锋。大陆军在这场战役大获全胜，扭转革命劣势。史塔克亦参与普林斯顿战役，然后与民兵返回家乡过冬，并重新招募部队。当时新罕布什尔州只有约翰·沙利