Texas must pay more than $600,000 in fees to lawyers for two same-sex couples who successfully challenged the state’s ban on gay marriage, according to KVUE’s news partners at the Austin American-Statesman.

The news comes after the 5th U.S. Circuit Court of Appeals rejected Texas Attorney General Ken Paxton’s arguments that the fees approved by U.S. District Judge Orlando Garcia of San Antonio in December 2015 were excessive.

According to the Statesman, lawyers for two couples originally submitted a bill for $720,794 in attorney fees, saying the figure came at a substantial discount from rates they typically charge.