Gay and lesbian couples began marrying in Oklahoma on Monday after a surprise announcement from the U.S. Supreme Court that could quickly expand same-sex marriage to nearly two-thirds of the states.

Mary Bishop and Sharon Baldwin, of Tulsa County, who challenged Oklahoma’s same-sex marriage ban just after it was passed overwhelmingly by state voters a decade ago, were among the first to get a license and wed. In Oklahoma City, male and female couples headed to the courthouse and the altar. In the more rural Garfield County, a male couple got a license at the courthouse in Enid.

Supreme Court justices set off the flurry in Oklahoma and at least four other states — Utah, Virginia, Indiana and Wisconsin — when they declined to review the decisions of federal appeals courts that had struck down bans on same-sex marriage.

In all five states, marriage licenses were approved at some point on Monday. But the impact of the court’s action is expected to expand to states in the same federal circuits — including Colorado, Kansas and Wyoming, which are in the same circuit as Oklahoma. Within a few weeks, the number of states where same-sex marriage is legal could go from 19 to 30.