Mills stödde John Cabell Breckinridge i presidentvalet i USA 1860. Efter valet förespråkade han sedan Texas utträde ur USA. Han deltog i slaget vid Wilson's Creek som menig. Han avancerade senare till överste och deltog i slagen vid Chickamauga och Chattanooga.