В конце 1861 года он был повышен до полковника и стал командовать 60-м Вирджинским пехотным полком. В 1862 году полк принимал участие в Кампании на Полуострове. В Сражении при Севен-Пайнс погиб его сын. 26 июня 1862 года Старк был ранен в Семидневной Битве, однако через три дня вернулся в строй.