公司从切罗基人手中买下了如今属肯塔基州的大部分土地，但是弗吉尼亚州政府之后宣布双方达成的协议无效。在这家公司的工作完成后，谢尔比前往弗吉尼亚州同家人团聚，但一年后就回到肯塔基州为自己获取土地并加以改善。他在这里患上疾病，于1776年7月返回故居养病。美国独立战争正在弗吉尼亚州展开，该州安全委员会任命谢尔比担任一个一分钟人连队的上尉。1777年，弗吉尼亚州州长帕特里克·亨利任命谢尔比负责前线的军粮安全，他之后还于1778到1779年在大陆军中担任类似职务。1779年，约翰·塞维尔（）针对切罗基人中抵抗殖民扩张