Existing plural marriages were grandfathered in. Oklahoma and Arizona, because they were among the last of the lower 48, had legal plural marriages on the books until the 1970s, when the last of the grandfathered marriage partners passed.
In short, a much longer precedent than the currently stylish gay marriages.
Well, yeah! NEVER in history has the union of two men or two women been regarded as marriage. Yet, polygamy was, if not the norm, very popular in many cultures throughout history as well as many cultures today.