British Prime Minister Theresa May secured a deal on Saturday to prop up her minority government but looked increasingly isolated after a botched election gamble plunged Britain into crisis days before the start of talks on leaving the European Union, according to Reuters. Her Conservatives struck an outline deal with Northern Ireland's Democratic Unionist Party (DUP) for support on key legislation. It was a humiliating outcome after an election that May had intended to strengthen her ahead of the Brexit push. Instead, voters stripped the Conservatives of their parliamentary majority. As May struggled to contain the fallout, her two closest aides resigned. Newspapers said foreign minister Boris Johnson and other leading party members were weighing leadership challenges. But Johnson said he backed May. May called the early election in April, when opinion polls suggested she was set for a sweeping win. May's aides, Nick Timothy and Fiona Hill quit on Saturday following sustained criticism within the party of the campaign. Gavin Barwell was named new chief of staff. The Conservative lawmaker who lost his seat on Thursday and has experience working as a party enforcer in parliament. The change was unlikely to significantly quell unrest within the party. Most of May's cabinet members have kept quiet on the issue of her future, adding to speculation that her days as prime minister are numbered. The DUP, whose 10 seats in the new parliament give May just enough support to pass legislation, agreed in principle to a "confidence and supply" arrangement, Downing Street said. That means it will support a Conservative minority government on key votes in parliament without a formal coalition deal. A source close to the DUP said the party was seeking more funding for the province and concessions for former British soldiers in exchange for supporting May. Still the deal with the DUP risks upsetting the political balance in Northern Ireland. It aligns London more closely with the pro-British side in the divided province, where a power-sharing government with Irish nationalists is suspended.