Alfred Cate fought against the Confederacy then chaired the Tennessee GOP