The enormity of the challenge facing Boris Johnson to break Britain’s political deadlock was laid bare in his first days as prime minister, as the European Union immediately rejected his demands for a better Brexit deal. Mr Johnson told European Commission President Jean-Claude Juncker that the UK’s withdrawal agreement with the EU would have to change for it to pass parliament, according to his office’s account of the phone conversation between the two on Thursday. Mr Juncker said it was the best and only deal possible. If neither side backs down, Britain will be on course to drop out of the EU on the exit day deadline of October 31 with no agreement in place to ensure smooth cross-border trade and orderly markets. That could trigger delays at ports, shortages of essential supplies including medicines, difficulties with transactions and a recession. Before the call with Mr Juncker, Mr Johnson used his first appearance in parliament as prime minister to pledge to “turbo-charge” preparations for a no-deal Brexit and hint he was mulling an election, gambling on taking the hardest line he can with the EU. "In the 98 days that remain to us we must turbo-charge our preparations to make sure that there is as little disruption as possible to our national life," Mr Johnson said. "I believe that is possible with the kind of national effort that the British people have made before and will make again." That talk of “national effort” seemed to be an attempt to channel Mr Johnson’s hero Winston Churchill. The martial language continued, as the prime minister said he wanted to “mobilise” government staff to prepare. The work is to be the “top priority” of Cabinet Office minister Michael Gove, and new chancellor of the exchequer Sajid Javid will deliver “all necessary funding”. Mr Johnson’s office also pledged a public information campaign to help prepare the nation for the possibility of a no-deal departure. “I would prefer us to leave the EU with a deal,” said Mr Johnson, who is opposed to the “backstop” guarantee for the Irish border in the existing withdrawal agreement. “We will throw ourselves into these negotiations with the greatest energy and determination and in the spirit of friendship.” But he said the EU would have to “rethink their current refusal” to reopen talks on the agreement that Mr Johnson's predecessor Theresa May reached, and that parliament has rejected three times. The prime minister appeared to rule out minor cosmetic changes. “A time limit is not enough,” he said. To clinch the deal, “it must be clearly understood that the way to the deal goes by way of the abolition of the backstop”. The so-called backstop guarantee is a part of the Brexit deal that Mrs May negotiated with the EU last year, designed to ensure there is no hard border between the Republic of Ireland and Northern Ireland. Mr Johnson and his pro-Brexit allies argue the backstop traps Britain indefinitely in the EU’s customs rules, negating the point of leaving the bloc. The EU says it is vital to avoid the return to checkpoints on the border that could undermine the peace on the island of Ireland. Mr Juncker was not the only senior EU figure to hit back at Mr Johnson. The bloc’s chief Brexit negotiator, Michel Barnier, sent a strongly worded email to European diplomats, describing Mr Johnson’s first appearance in parliament as “combative”, and called his demand to scrap the backstop “unacceptable”. Yet Mr Johnson faces obstacles to forcing through a no-deal split. Members of parliament opposed to leaving without an agreement say they have the votes in the House of Commons to stop it. That seems likelier after Mr Johnson fired more than half of Mrs May’s cabinet – these former ministers could feel liberated to rebel against him. Mr Johnson could be forced to call an election to break the deadlock, and his allies have been weighing up their options for an early poll. On Thursday, he further fuelled speculation of a snap vote. During the debate, Mr Johnson told the Scottish National Party’s Ian Blackford that his policies were "not the basis on which to seek election" in Scotland. “We will win on a manifesto for the whole UK,” the prime minister added. The comment suggested Mr Johnson sees delivering Brexit as the first step toward calling an election, with the goal of getting his own mandate and winning an outright majority in parliament, which he currently lacks. If things do not go as he hopes, he might have to bring that plan forward.