"We will go in to speak with Sinn Fein again on Monday morning to try and get that set up as quickly as possible, because devolution works and works for everybody in Northern Ireland". May and Ms. Foster later left through different exits.
Editor's Remarks: Having been relieved of her parliamentary majority, May is now clawing back support from senior Tories that she relegated to the party's fringes almost a year ago.
May is negotiating with the DUP, in an effort to ensure the Northern Ireland party backs her Conservatives in the House of Commons, where she does not have a majority, having failed to win an overall majority following the snap election she called, June 8.
"It will take us several months to draw out the conditions of an orderly withdrawal... so let's not waste time", he said.
The DUP has blocked repeated attempts to reform abortion laws in Northern Ireland and has proposed legislative amendments which would reinforce the criminalisation of women who seek abortions.
During the campaign, May cast herself as the only leader competent enough to navigate the tortuous Brexit negotiations that will shape the future of the United Kingdom and its $2.5 trillion economy.
Northern Ireland is now without a government, after a surge in support for Sinn Fein at Northern Irish Assembly elections earlier this year left nationalist parties holding a majority over unionist ones the first time.
Instead, the shocking outcome has left May weakened among her Conservative Party and thrown open her Brexit strategy to criticism from peers, some of whom want to ditch the current plan to leave the European Union single market and customs union. "And that worries me a great deal about the peace process".
While the DUP are deeply eurosceptic, they have baulked at the potential loss of a "frictionless border" with the Republic of Ireland.
Jeremy Corbyn, leader of the opposition Labour Party, which saw its number seats and share of the vote increase, said there could be another election this year or early in 2018 after last Thursday's vote produced no clear victor.
Sir John said he wanted Theresa May to "succeed" and "stay" as Prime Minister, and that he understood and sympathised with her wanting to "shore up her parliamentary position" but said his "main concern" was the peace process.
As Labour's Shadow Cabinet meets for the first time since the election, Diane Abbott, who stepped aside just days before polling day, revealed that she was diagnosed with with type 2 diabetes two years ago and that is why she took a break.