London (AFP) - British Prime Minister Theresa May failed to strike a government deal in an initial round of talks with Northern Ireland's ultra-conservative DUP party on Tuesday, leaving the EU's Brexit negotiator wondering when divorce talks would begin.
Days after May lost her parliamentary majority in a failed electoral gamble, the premier welcomed the leader of the Democratic Unionist Party to Downing Street in a bid to gain the support of its 10 MPs.
"Discussions are going well with the government and we hope soon to be able to bring this work to a successful conclusion," the DUP's Arlene Foster said after the meeting.
May left Downing Street without responding to reporters' questions on whether an agreement had been reached with the DUP, which is needed to help the Conservatives command the majority they lost in last week's election.
A DUP spokesman told AFP there had been a break in the talks due to parliamentary business. "Hopefully we can make a bit more progress today," he said.
After the discussions May joined MPs in the House of Commons, where opposition Labour leader Jeremy Corbyn arrived to applause from his lawmakers.
"It is clear that our country faces some of the greatest challenges of our time," she told parliament.
- 'Coalition of chaos' -
Corbyn warned against a "coalition of chaos" between the Conservatives and the DUP and said Labour was ready to provide "strong and stable leadership", mocking two slogans used by May during the campaign.
The talks revolve around support from the DUP on a vote-by-vote basis in parliament, rather than a formal coalition government.
But the prospect of a deal has caused consternation in Dublin, with Ireland's outgoing premier Enda Kenny warning that such an alliance could upset Northern Ireland's fragile peace.
London's neutrality is key to the delicate balance of power in Northern Ireland, which was once plagued by violence over Britain's control of the province.
Former Conservative prime minister John Major has also raised doubts about the deal and its impact on the province's "fragile" peace, telling BBC radio that the government "will not be seen to be impartial" if locked into a deal.
The Irish republican Sinn Fein party -- which won seven seats in the election although MPs traditionally don't take up their seats in protest -- is also wary of the alliance.
"This new arrangement is very unsettling and people are concerned and worried about what it may mean, or what promises may be given. There's a lot of anxiety," Sinn Fein MP Michelle Gildernew told AFP.
Speaking to reporters in Paris late Tuesday, May sought to dispel those fears, saying "we as Government remain absolutely steadfast" in its commitments to the Northern Irish peace process.
The discussions with the DUP were "productive talks", she added.
- Brexit clock ticking -
May has dismissed calls to resign following the dismal election result after calling a vote three years early, in the hope of bolstering her slim majority ahead of Brexit talks starting this month.
But a lacklustre campaign saw her high approval rating slip away, and support for her "hard Brexit" strategy -- pulling out of the European single market and customs union -- now hangs in the balance.
As May attempts to cobble together a majority, the EU's Michel Barnier said he would hold talks with British envoy Oliver Robbins on Tuesday to organise the negotiations.
"My preoccupation is that time is passing -- it's passing quicker than anyone believes... That's why we're ready to start very quickly. I can't negotiate with myself," Barnier, the EU's Brexit negotiator, told European newspapers including The Financial Times.
With the two-year clock on Brexit ticking since March, when a letter from May formally started proceedings, Barnier dismissed the suggestion of postponing the negotiations and said such a delay would prompt only further instability.
The European Parliament's Brexit negotiator, Guy Verhofstadt, also expressed his frustration.
"We are impatiently waiting for the negotiating position of the UK gov(ernment). The current uncertainty cannot continue," he said on Twitter.
The EU meanwhile unveiled plans to give itself new powers over London's banking business after Brexit, in what could be a blow to the city's supremacy as a global financial hub.
The draft law would empower Europe to decide if post-Brexit London has the right to host financial market "clearing houses" that deal in euros, the EU's single currency.
- May heads to Paris -
May headed to Paris later Tuesday to meet with French President Emmanuel Macron, and the two leaders attended a friendly football match between France and England.
Macron and May said they plan to address online extremism by pressuring internet giants and social media to tackle terror propaganda and hate speech.