Actually it was the 14th Amendment. The 13th had been ratified by the end of 1865, long before reconstruction.
Still for the same reason. Because they had Union guns pointed at them, forcing them to do it.