London: British Prime Minister Theresa May and the main opposition Labour leader Jeremy Corbyn, have held their first face-to-face talks to discuss Brexit.

Hours after the two front bench politicians had clashed in the House of Commons over Brexit during Prime Minister’s Question, they held private talks at Westminster on Wednesday, Xinhua news agency reported.

Media reports in London later said Corbyn told May it was not acceptable for May to keep a no-deal option on the table.

Corbyn had shunned talks with May earlier because she refused to rule out Britain leaving the European Union with no deal.

A spokesman for Corbyn said the two leaders had a serious exchange of views, exploring a customs union and a single market relationship, describing it as a very cordial meeting. Both have agreed to further meetings.

May was buoyed by a majority vote in the House of Commons on Tuesday night, backing her Brexit deal if the so-called Irish border stopgap measure is removed.

It puts her Brexit deal within grasp, if she can persuade EU leaders to agree to change their insistence on measures to prevent a hard border between Northern Ireland and the Republic of Ireland.

The signs coming from Brussels on Wednesday did not give May any comfort that she was close to finally clinching a Brexit deal.

European Commission President Jean-Claude Juncker warned in that a no deal Brexit was more likely after British MPs voted to send May back to Brussels to renegotiate the Irish border backstop.

Juncker and the EU’s chief Brexit negotiator Michel Barnier both said in the European Parliament in Brussels that they would reject any British efforts to renegotiate the Irish border backstop.

Juncker told the European Parliament that Brexit was a bad decision, but he ruled out renegotiating the Irish backstop.

He said: ‘The withdrawal agreement remains the best and only deal possible. The debate and votes in the House of Commons yesterday do not change that. The withdrawal agreement will not be renegotiated.’

May plans a series of meetings with politicians from her Conservative Party to consolidate the support she received Tuesday night.

May now has several weeks to persuade the EU to change its mind on the Irish backstop arrangement. If there is movement by the EU, May then hopes MPs will give their final agreement to a Brexit deal.

She is scheduled to present her new Brexit plan to the House of Commons mid-February. If MPs and the EU are in agreement the way will be clear for Britain to leave the bloc on March 29.

If May’s Brexit plan collapses, it opens up a box of alternatives, including Britain leaving on March 29 with no deal, a snap election or another confidence vote.