Byrum and Triplett ask Holder to grant federal benefits to same-sex couples in Michigan, similar to what he did for couples in Utah in January.
"Many of the couples that were married on March 22 waited decades for that opportunity," Byrum and Triplett continued.
The letter by Byrum and Triplett followed a Friday by United States District Judge Bernard A. Friedman ruling that the state's ban violated the Equal Protection Clause of the Fourteenth Amendment.
Clerks in four counties, including Ingham county, issued 300 marriage licenses on Saturday following the ruling, according to The Free Press.
But also on Saturday the Sixth U.S. Circuit Court of Appeal in Cincinnati issued a stay order on that ruling. According to the court, the stay order lasts until Wednesday.