The route most usually taken was by rail: Montgomery, Atlanta, Dalton, Knoxville, Bristol, TN/Va, Lynchburg, Richmond, see: http://americancivilwar.com/civil_war_map/Confederate_Railroad_Map.jpg
13th Regiment, Alabama Infantry
13th Infantry Regiment completed its organization in July, 1861, at Montgomery, Alabama. Men of this unit were from the counties of Coosa, Wilcox, Macon, Butler, Talladega, Montgomery, Randolph, Elmore, and Tallapoosa. Ordered to Virginia, it served under General Rains at Yorktown, and in April, 1862, contained 474 effectives. http://www.itd.nps.gov/cwss/regiments.cfm
The Thirteenth was organized at Montgomery, July 19, 1861, and at once proceeeded to Virginia.
http://www.archives.state.al.us/referenc/alamilor/13thinf.html
Young Myra Inman of Cleveland, Tenn. recounts many times in her diary of going over to the depot to watch the troops pass through. On July 26, 1861 she records: "Rhoda and Venie went down to Mrs. Stewart's to see troops, two took tea here." The day before, her sister Rhoda, " . . . went over to the depot to see troops."