What rights guaranteed do you assume that I believe were put up to a vote? The people of the states voted to leave the Union. There are no rights or powers enumerated in the Constitution that they voted for or against. The people and the states did have the right to govern themselves on any and all issues that were not enumerated in the Constitution.
I'm not sure that could always be assumed. Recent research in the Georgia vote indicates that secession did not even get a majority much less the strong super majority that would show the necessary popular support to warrant such a momentous regime change. There were also several reports of convention delegates pledged against secession voting for secession once the convention convened. Had Georgia rejected secession, the rebellion wouldn't have been sustainable even in the short term.
Tennessee's secession was just plain illegal, an action of the pro-slavery political class in the legislature against the expressed will of the people.
I only know of these two fraudulent secessions. Then again, these two states are the only cases I've studied.