Sir Keir’s new Chief of Staff Mr McSweeney arriving for his first day in the new role

A grim poll this morning suggested six in 10 Brits already view the Labour administration as ‘sleazy’

Mr Healey praised Ms Gray’s ‘massive role’ in helping it prepare for office but ‘I really respect her decision to step aside’.

‘I’m glad she’s still going to be working with us,’ he told Times Radio.

Asked whether he would have accused the Tories of being a ‘total shambles’ if their chief of staff had stood down within three months in office, Mr Healey said: ‘In the end what counts for people is what government does. We’re getting on with the job people elected us (to do).’

Mr Healey said Sir Keir was leading ‘the most unified Cabinet that I’ve ever served in’.

He told BBC Breakfast: ‘I’ve sat at the Cabinet table before, I’ve sat in every shadow cabinet since Labour lost in 2010, and this is the most unified Cabinet that I’ve ever served in.’

Mr McSweeney has ‘a strong track record’ and ‘was at the heart of what was an historic election win for the party,’ the minister said.

Challenged that the government already seemed to be at ‘crisis point’, Mr Healey told LBC: ‘No, I’d characterise this as a new Government getting on with the job.’

He refused to be drawn on whether Ms Gray’s new role as envoy to the regions and nations was salaried or whether she would be elevated to the House of Lords, saying: ‘None of those are decisions for me.’

Alastair Campbell dismissed the idea that the government is an ‘unrecoverable shambles’.

But he pointed to the decision to wait until October 30 for the Budget as an example of mistakes.

‘Government is harder than opposition. And government is not just about the technocratic delivery of policy and change,’ he told the BBC.

‘It’s about the relentless, endless, never-ending conversation that you’re having with the country about what you are trying to do for the country. And I think it’s fair to say that that bit has been largely missing.’

Asked what had gone wrong, Mr McTernan told Times Radio: ‘The Government has completely lost grip, I think, a grip on their operations, a grip on the media grid and they don’t dominate communications and that has been because they have lacked a political narrative and the political drive and the momentum that drove them through the election to a great victory.

‘That seemed to run out after the sitting weeks ended in July and we got into the recess of August. It just went from the country demanding change to a Government delivering drift.’

Lady Harman told the BBC’s Westminster Hour that she ‘wished well’ for Ms Gray.

‘I don’t know what’s actually happened to cause the problems that’s led to this reshuffle… the most important thing is to get the team right so they can actually get on with delivering those key missions that Keir Starmer got into government to do,’ she said.

‘The important thing now is that there should be stability… there has been a squall, it’s been a bit of a buffeting but the important thing is to move on past it. Nobody really wants the news to be led on this.’

Lady Harman denied that the government had gone ‘badly wrong’.

But she said: ‘I don’t think it’s how we would have wished to start off… it’s often the case if you’ve been out of power for a long time and you get in, there are missteps there are clunkiness.

‘The point is to get things sorted out to batten down the hatches and get things moving forward. I’m sure Keir has been incredibly frustrated by this.’

Mr McSweeney has already been credited with transforming the Labour Party into an election-winning machine after the Corbyn era.

Having been director of centrist think-tank Labour Together, he ran Sir Keir’s successful leadership campaign in 2020 before becoming director of campaigns as he plotted the party’s rise to power this year.

He was initially appointed head of ­political strategy in Downing Street in July but soon clashed with Ms Gray, who was meant to have been delivering the programme for government.

There were numerous briefings that he was at the head of a ‘boys’ club’ inside No 10, along with Cabinet Office minister Pat McFadden, with Ms Gray on the other side. Amid jostling for position between the sides, it was even reported that she had moved Mr McSweeney’s desk further away from the PM’s office.

Deputy Prime Minister Angela Rayner arriving in Downing Street today

Then Ms Gray hit the headlines after it emerged that she was being paid more than Sir Keir and stayed away from Labour conference, although she joined him on important trips to see Joe Biden in ­Washington DC and Donald Trump in New York.

One senior figure told the Mail: ‘The lads have clearly won this round.’

Former Shadow Chancellor John McDonnell also accused ‘the boys’ in No 10 of caring more about ­getting rid of Ms Gray than dealing with more ­important matters facing the world.

He wrote online: ‘We’re facing the ­potential of a war setting the Middle East alight, already ­thousands are being killed in Lebanon, and what is the focus of the boys around Keir Starmer’s office, carving up Sue Gray and grabbing her job and salary. Words fail me.’

Mr McSweeney, whose wife Imogen Walker is a newly elected Labour MP in Scotland, has been given two female assistants.

Vidhya Alakeson and Jill ­Cuthbertson were both ­promoted from roles in No 10 to become deputy chiefs of staff.

Touring broadcast studios this morning ahead of Parliament returning from the conference recess, Defence Secretary John Healey paid tribute to Ms Gray’s contribution

Another senior woman in Downing Street, director of the policy unit, Nin Pandit, was also given a powerful new civil service role, that of principal private ­secretary to the PM.

It had been thought that the recruitment process had been held up by tussles between Ms Gray and others in No 10 over who should get the job, as she reportedly favoured a former colleague.

Ms Pandit worked for many years in the NHS and will be joined in Downing Street by a ­former director of communications of NHS England.

James Lyons will lead a new ‘strategic communications team’ following concern that No 10 had been too slow to react to ­damaging stories including the rows over freebies and influential donor Lord Alli, as well as the briefings against Ms Gray.

Sir Keir said: ‘I’m really pleased to be able to bring in such ­talented and experienced ­individuals into my team. This shows my absolute determination to deliver the change the country voted for.’

Ms Gray now becomes the Prime Minister’s ‘envoy for the regions and nations’, and is expected to take a pay cut from her former salary of £170,000.

She said in a statement: ‘It has been an honour to take on the role of chief of staff, and to play my part in the delivery of a Labour government.

‘Throughout my career my first interest has always been public service. However, in recent weeks it has become clear to me that intense commentary around my position risked becoming a ­distraction to the Government’s vital work of change.

‘It is for that reason I have ­chosen to stand aside, and I look forward to continuing to support the Prime Minister in my new role.’

Tory MP Saqib Bhatti said: ‘Morgan McSweeney wins the battle against Sue Gray. It was clear he and his allies have been briefing against her since day one.

‘It’s unlikely to be the end of the matter and does not bode well for stability at the top of government.’