As tens of thousands of demonstrators filled the rainy streets of Taipei on Friday, lawmakers in Taiwan voted to legalise same-sex marriage, a first for Asia.

“We want to marry!” supporters outside the legislature chanted in approval of the measure, as they applauded and waved signs and banners.

“On May 17th, 2019 in #Taiwan, #LoveWon,” President Tsai Ing-wen tweeted after the vote. “We took a big step towards true equality, and made Taiwan a better country.”

The legislature faced a deadline imposed by Taiwan’s constitutional court, which in 2017 struck down the Civil Code’s definition of marriage as exclusively between a man and woman. The court gave the government two years to revise the law, or same-sex couples would automatically be allowed to have their marriages registered by the local authorities.

“Love has won over hate, and equality has won over discrimination,” Annie Huang, acting director of Amnesty International Taiwan, said in a statement.

“This is a moment to cherish and celebrate, but it has been a long and arduous campaign for Taiwan to become the first in Asia to legalise same-sex marriage.”

Taiwan has long been a leader of gay rights in Asia, a region where such rights have lagged, and the annual gay pride parade in Taipei is a magnet for gays and lesbians from countries where discrimination and unequal treatment is far more entrenched.

In one of the harshest examples in the region, Brunei this year put into effect new laws that authorised executions by stoning for gay sex and adultery, although the country’s leader said it would maintain a de facto moratorium on the death penalty.

Tsai said during her campaign that she supported same-sex marriage, and her Left-leaning Democratic Progressive Party, which took control of the legislature for the first time that year, also favours such legislation.

But momentum for a same-sex marriage law had stalled as opponents, including some church and conservative groups, campaigned against the mandated changes.

Voters overwhelmingly opposed same-sex marriage in referendums last year, and politicians have been slow to move forward out of fears of being punished in next year’s general election.

That left the government facing a May 24 deadline. Several gay couples said they planned to get married on that day, regardless of whether the legislature acts.

Marriage equality advocates have criticised the proposal issued by Taiwan’s cabinet, the Executive Yuan, which would authorise same-sex marriage but limit adoption rights. But they have said they support it over two competing bills that use formulations of “union” and “familial relationship” instead of “marriage”.

“The Executive Yuan’s version is already what we see as the ‘compromise bill’ and there must be no more compromises,” said Jennifer Lu, chief coordinator of Marriage Equality Coalition Taiwan, the state-run Central News Agency reported.