BELFAST, Northern Ireland >> The Irish nationalist party Sinn Fein, which seeks unification with Ireland, hailed a “new era” Saturday for Northern Ireland as it captured the largest number of seats in the Northern Ireland Assembly for the first time in a historic win.

With almost all votes counted from Thursday’s local U.K. election, Sinn Fein secured 27 of the Assembly’s 90 seats. The Democratic Unionist Party, which has dominated Northern Ireland’s legislature for two decades, captured 24 seats. The victory means Sinn Fein is entitled to the post of first minister in Belfast — a first for an Irish nationalist party since Northern Ireland was founded as a Protestant-majority state in 1921.

The centrist Alliance Party, which doesn’t identify as either nationalist or unionist, also saw a huge surge in support and was set to become the other big winner in the vote, claiming 17 seats.

The victory is a major milestone for Sinn Fein, which has long been linked to the Irish Republican Army, a paramilitary group that used bombs and bullets to try to take Northern Ireland out of U.K. rule during decades of violence involving Irish republican militants, Protestant Loyalist paramilitaries and the U.K. army and police.

“Today ushers in a new era,” Sinn Fein vice-president Michelle O’Neill said shortly before the final results were announced. “Irrespective of religious, political or social backgrounds, my commitment is to make politics work.”

O’Neill stressed that it was imperative for Northern Ireland’s divided politicians to come together next week to form an Executive — the devolved government of Northern Ireland. If none can be formed within six months, the administration will collapse, triggering a new election and more uncertainty.

There is “space in this state for everyone, all of us together,” O’Neill said. “There is an urgency to restore an Executive and start putting money back in people’s pockets, to start to fix the health service. The people can’t wait.”

While the Sinn Fein win signals a historic shift that shows diminishing support for unionist parties, it’s far from clear what happens next because of Northern Ireland’s complicated power-sharing politics and ongoing tussles over post-Brexit arrangements.

Under a mandatory power-sharing system created by the 1998 peace agreement that ended decades of Catholic-Protestant conflict, the jobs of first minister and deputy first minister are split between the biggest unionist party and the largest nationalist one. Both posts must be filled for a government to function, but the Democratic Unionist Party has suggested it might not serve under a Sinn Fein first minister.

The DUP has also said it will refuse to join a new government unless there are major changes to post-Brexit border arrangements known as the Northern Ireland Protocol.

Those post-Brexit rules, which took effect after Britain left the European Union, have imposed customs and border checks on some goods entering Northern Ireland from the rest of the U.K. The arrangement was designed to keep an open border between Northern Ireland and EU member Ireland, a key pillar of the peace process.

But the rules angered many unionists, who maintain that the new checks have created a barrier between Northern Ireland and the rest of the U.K. that undermines their British identity. In February, the DUP’s Paul Givan resigned as first minister in protest against the arrangements, triggering a a fresh political crisis in Northern Ireland.

DUP leader Jeffrey Donaldson said he will announce next week whether he will return to the government.

“We will consider what we need to do now to get the action that is required from the government. I will be making my decision clear on all of that early next week,” he told the BBC.

The U.K.’s Secretary for Northern Ireland, Brandon Lewis, said he will meet with all party leaders in the coming days and urge them to get back to the business of government quickly.

Voters have delivered a clear message that “they want a fully functioning devolved government in Northern Ireland, they want the issues around the Protocol addressed, and that they want politics to work better,” Lewis said.

U.S. State Department spokesperson Ned Price said: “We call on Northern Ireland’s political leaders to take the necessary steps to re-establish a power-sharing executive, which is one of the core institutions established by the Belfast/Good Friday Agreement.”

“We look forward to continuing our work with democratic partners in Northern Ireland, and with the Governments of the United Kingdom and Ireland, to support peace, prosperity, and stability across the region,” Price said in a statement.

Saturday’s results bring Sinn Fein’s ultimate goal of a united Ireland a step closer, although the party kept unification out of the spotlight this year during a campaign dominated by the skyrocketing cost of living.

O’Neill has said there would be no constitutional change on Irish unification until voters decide on it. Sinn Fein leader Mary Lou McDonald indicated Friday that planning for any unity referendum could come within the next five years.

Polling expert John Curtice, a professor of political science at the University of Strathclyde, said Northern Ireland’s power shift is a legacy of Brexit.

“The unionist vote has fragmented because of the divisions within the community over whether or not the Northern Ireland Protocol is something that can be amended satisfactorily or whether it needs to be scrapped,” he wrote on the BBC website.

Persuading the DUP to join a new government and pressing the EU to agree to major changes in post-Brexit arrangements will pose a headache for British Prime Minister Boris Johnson, Curtice added. Johnson’s own Conservative party lost at least 450 seats in Thursday’s local election.

Britain’s Conservative government says the Brexit customs arrangements cannot work without unionist support in Northern Ireland. Johnson has threatened to unilaterally suspend the Brexit rules if the EU refuses to change them.