The troops left the line of the Virginia and Tennessee Railway at Salem and struck out over the mountains towards the Kanawha Valley on June 21, 1864.