The move was denounced by Labour leader Jeremy Corbyn, who called on her to stand aside and allow him to form an administration, declaring: "We are ready to serve".
In other words, the electoral humiliation of Theresa May and the strategic dead end she faces with Brexit seem to be only the beginning of her woes.
With all but one constituency declared, the Conservatives won 318 seats - down from 331 at the 2015 election - while Labour was on 261, up from 229.
Then, after midnight, Downing Street responded, saying: "The Prime Minister has tonight spoken with the DUP to discuss finalising a confidence and supply deal when Parliament returns next week".
"I don't think throwing us into a leadership battle at this moment in time, when we are about to launch into these hard negotiations, would be in the best interests of the country", Evans said.
May unexpectedly called the snap election seven weeks ago, three years early, polls predicting she would massively increase the slim majority she inherited from Cameron. Labour under Jeremy Corbyn, who had been largely written off, ran a solid campaign and launched a well-received manifesto, leading the party to significantly outperform many forecasts and predictions.
"This is not the time for sharks to be circling".
That did not help May, who had overseen cuts in police numbers during six years in her previous job as interior minister.More news: Cavaliers stun Warriors to win Game 4
But Soubry said May's time in the top job would be limited.
At some point, a British prime minister will have to decide whether to exit on awful terms that will be devastating for Britain, or just scrap Brexit and stay in. "I would have thought that is enough for her to go". But not for some time, let's get this clear.
Speaking on BBC Radio 4's Today programme, Mr Leslie said: "We shouldn't pretend that this is a famous victory".
But he has responded in typically colourful fashion, tweeting: "Mail on Sunday tripe - I am backing Theresa may".
As party leader, he unenthusiastically campaigned for Britain to remain in the bloc, but has said that Labour would deliver Brexit if in power.
Conservative legislator Nigel Evans said the departure of the two aides was "a start", but there needed to be changes to the way the government functioned in the wake of the campaign. Several Conservative members of parliament, including Scottish Conservative leader Ruth Davidson, have also raised concerns about the DUP's opposition to same-sex marriage.
But the wooing of the DUP risks upsetting the political balance in Northern Ireland by aligning London more closely with the pro-British side in the divided province, where a power-sharing government with Irish nationalists is now suspended.
"There has been a lot of hyperbole about the DUP since Thursday, a lot of things said", DUP leader Foster told Sky News. But the Tory party has only itself to blame: They should have known from European history that nativism, nationalism and populism have a short shelf life - just as, seemingly, Ms. He went on: "All over the world, people are rising up against austerity and massive levels of income and wealth inequality".
Watching the BBC's coverage of the election, you could be excused for taking away two main impressions of Thursday night's results of the United Kingdom election. "This is still on", Corbyn told the Sunday Mirror newspaper. On Friday, May announced that she would form a new government with the support of the Democratic Unionist Party, which was founded by Protestant firebrand Ian Paisley and which in the past has shared power with Sinn Fein, the political wing of the Irish Republican Party, in Northern Ireland.
'There's a possibility of voting the Queen's Speech down and we're going to push that all the way'.
She ended her election campaign with a rally in a half-empty conference hall on the outskirts of Britain's second city, Birmingham. People told pollsters that they were anxious about the future of the National Health Service, that they didn't like May's flip-flops on elderly care, that they were unnerved by instability unleashed by the Tories.