Oh it's been put to many popular votes... with the vast majority of the people in the vast majority of the States having elected the vast majority of the representatives who voted to recognize Marriage as the joining of one man and one woman. Most of those majorities, in the majority of states went to the trouble of setting that recognition in their Constitution.
Now you said that you believe in "Majority Rules"... and your ideology is busy over-ruling those majorities through their plants in the judiciary, manipulating the 'honor system'.
We're a republic. Which means that the majority doesn't possess the ability to strip the individual of rights. The majority definitely supported criminalizing interracial sex. But that didn't stop the federal judiciary from protecting the rights of Richard and Mildred Loving and overturning the law that stripped them of their constitutional rights.
See how that worked? Works like that today too. If the majority vote to say, strip individuals of gun rights in Chicago, the federal judiciary intervenes. If the majority vote to say, strip gays of their constitutional right to marry, the federal judiciary intervenes.
Rights generally trump powers. If you're going to deny rights you need a very good reason. And opponents of gay marriage simply don't have one.