The pair worked at the heart of May's administration and their departure is seen as a mark of the British Prime Minister's political fragility following her poor General Election result.
British newspapers summed it up in a word: Mayhem.
Labor had 262, up from 229, and the Scottish National Party 35, a loss of about 20 seats that complicates the party's plans to push for independence.
Speaking outside 10 Downing St., May scarcely acknowledged the election's disastrous outcome, promising to form "a government that can provide certainty". The Times' front page said: "May stares into the abyss".
"May won't be able to make any compromises because she lacks a broad parliamentary majority", he said.
After Thursday's vote, May's Conservative Party still has the largest number of lawmakers, but lacks a parliamentary majority.
May failed to get the 326 seats her Conservative party needs for an outright majority.
The DUP has repeatedly used a controversial Stormont voting mechanism - the petition of concern - to prevent the legalisation of same-sex marriage, despite a majority of MLAs supporting the move at the last vote.
The first occurred a year ago, when May's predecessor, David Cameron, held the Brexit referendum.
One audience member asked if he would "allow North Korea or some idiot in Iran to bomb us and then say, 'We'd better start talking'".
"She might start off doing that but the Conservatives might well replace her mid-stream", he said.
Microsoft challenges Sony with powerful new Xbox One X
It's an exciting addition especially considering so many games were left out to dry on the transition from Xbox to Xbox 360. It's highly possible that there could be an update in the future for Tekken 7 to improve the graphics for the Xbox One X .
In the Conservative Party, recriminations were immediate and stinging.
UKIP, the most vicious anti-immigrant party, had almost a complete wipeout in the June 8 elections. It fell short of victory, but managed to frustrate Prime Minister Theresa May's hopes of a landslide that would strengthen her position in negotiating Britain's exit from the European Union.
"Honestly, it feels nearly like she is nearly not aware of what has happened in the last 24 hours", Conservative lawmaker Heidi Allen told LBC radio.
The election's biggest victor was Corbyn, who confounded expectations that his left-wing views made him electorally toxic.
What Corbyn did was to cut through the infantilization of the public that comes from demagoguery and spoke to the people directly and seriously about the true causes for terror in the west.
"The arguments the Conservative Party put forward in this election have lost, and we need to change", he said.
And it would point towards another General Election on the horizon. Labour appealed directly to young people by promising to scrap university tuition fees and suggesting it might cancel debts run up by recent graduates.
Corbyn's rallies, which were extremely popular, were dismissed as not representing the wider electorate and Corbyn's young supporters were expected by many to simply not turn out to vote.
"I don't believe personally that Theresa May will remain as our prime minister indefinitely", said Conservative lawmaker Heidi Allen. "When Great Britain is ready to negotiate, we are ready. This was the first time I voted".
As other Cabinet figures demand Mrs May softens her demands, Mr Johnson insists: "There can be no backsliding from the objectives the PM set out in the campaign - taking back control of our laws, our borders, our cash". She was criticized for a lackluster campaigning style and for a plan to force elderly people to pay more for their care, a proposal her opponents dubbed the "dementia tax".
It's unclear what role the attacks and their aftermath played in the election result.
Over the last few years, British identity has taken center stage in United Kingdom politics, with many Britons fearing that "British identity is being eroded", according to Foster.
"We're in another mess again, and probably we're going to have to have another election, and it's all such a waste of time at the end of the day", said 85-year-old Londoner Patricia Nastri.