Why did seceding states believe they had to lealve the Union?

Because they believed they had certain beliefs and they could go anywhere with them, which ended up enabling them to make the Confederacy.