In a clear sign of their seriousness to end the escalating conflict in Sudan, four East African states, led by Kenya, are pushing for the deployment of a regional force to protect civilians and ensure that humanitarian aid reaches millions of people trapped in the war zone.

But getting the agreement of the warring factions will be a tough call, as they have shown no interest in anything other than military victory since the conflict broke out in mid-April.

The military, headed by Gen Abdel Fattah al-Burhan, controls most of eastern and central Sudan, and is fighting to hold on to its bases in the capital, Khartoum.

The rival Rapid Support Forces (RSF), led by Gen Mohamed Hamdan Dagolo, known as "Hemedti", has made advances in Khartoum, where its fighters have been accused of murders, rapes and occupying and pillaging hospitals.

The military bombs RSF positions relentlessly in the capital, reportedly causing widespread civilian casualties.

Over the media horizon, horrifying violence rages in Sudan's western region of Darfur.

The RSF has overrun most of the region. Along with their allied Arab militia, RSF fighters have driven out many thousands of ethnic Masalit from their historic homeland in western Darfur.

They burned the palace of the sultan, the group's customary leader. When the governor, Khamis Abbakar, called it "genocide" men in RSF uniform abducted and killed him.

More than 160,000 Masalit refugees have fled across the border to Chad.

The RSF also ransacked the city of Zalingei, home to the Fur community, and encircled the two biggest cities in the region, al-Fashir and Nyala.

Many Darfuris fear this is the culmination of a long-standing plan to transform the ethnically-mixed region into an Arab-ruled domain.

The urgent need in western Darfur is civilian protection. Ironically, the United Nations-African Union Mission in Darfur had exactly this mandate. But it was withdrawn two years ago in a decision that now seems terribly misguided.

RSF forces are also besieging the capital of North Kordofan state, El-Obeid.

Should they capture it, the military will survive only in pockets west of the River Nile.

In South Kordofan, a rebel group, the Sudan People's Liberation Movement-North, waging its own insurgency for the past 12 years, has advanced towards the state capital, Kadugli, as the military finds itself over-stretched fighting the RSF.

Suddenly, there is a flurry of diplomatic activity. But there is no agreement on who should be in the lead.

Since the second week of the conflict, the US and Saudi Arabia have been convening ceasefire talks in the Saudi city of Jeddah.

But hopes for a cessation of hostilities - the most recent over the Eid al-Adha holiday - have come and gone without a slackening in the pace of violence.

The US and Saudi Arabia say they will float a new proposal in the coming days. They have also made efforts to bring the United Arab Emirates (UAE) on board, which is significant because the UAE is seen as the major backer of the RSF and, according to some reports, continues to arm them. The UAE has not commented on the reports.

Just over a month ago, unimpressed with the low energy of the African Union (AU) in responding to the crisis, East African leaders launched their own initiative under the auspices of the regional body, Igad.

A quartet - made up of the leaders of Kenya, Ethiopia, South Sudan and Djibouti - was appointed to seek a ceasefire, humanitarian access and political dialogue in order to restore Sudan's transition to democracy.

Kenya's President William Ruto - who heads the group - has been outspoken, describing the war as "senseless", condemning both warring parties for using their military power "to destroy the country and kill civilians", and warning that there are "already signs of genocide" in Darfur.

It is this group of leaders, meeting in Ethiopia's capital Addis Ababa on Monday, that took the first steps towards organising a regional intervention force.

Their second track is working with the Americans and Saudis to convene a face-to-face meeting between the warring generals - Burhan and Hemedti - to secure a ceasefire.

Track three is an "inclusive political process" to start by August. That requires bringing civilian representatives together, and giving them enough political backing so that they have real leverage in talks, as part of efforts to ensure that Sudan returns to the path of democracy.

But Gen Burhan rejected the initiative, claiming that Mr Ruto is biased towards the RSF. He also accuses leaders of some of the civilian parties of siding with Gen Hemedti - they counter that Gen Burhan has mobilized Islamist groups on his side. He first agreed, then refused, to attend Monday's meeting. A delegate from the RSF attended.

The military claims the legacy and legitimacy of government, though it took power in a coup with the RSF in 2019, before their leaders fell out, triggering the civil war.

The military certainly has a stronger claim to government than the RSF, which is a paramilitary group run by the Dagolo family, making money from its gold mines, mercenary activities and business empire.

It has shown no interest in governing, and has allied itself with Arab supremacists from Darfur and neighbouring countries.

Gen Burhan's handicap is that his forces cannot protect either the state or the population. In fact they don't even control the capital, the customary minimum threshold for being accepted as a legitimate government in Africa.

The US initially failed to signal its support for Mr Ruto's initiative, preferring to stick with the AU. But it has come around to engaging with what is the highest-level African intervention thus far.

Sudan's conflict is already destabilizing South Sudan. Gen Hemedti demanded that South Sudan cease paying the Sudanese government - meaning Gen Burhan - for use of the oil pipeline to Port Sudan, the only export route for that country's main source of revenue. South Sudan has not yet commented on the demand.

Over the weekend, Mr Ruto travelled to Chad to confer with President Mahamat Déby. Deeply fearful of the potential of the Darfur crisis to destabilize his country, Mr Déby held a crisis meeting with Darfuri leaders, including the commanders of the former rebel groups, to discuss how best to respond.

Egypt is already hosting more than 250,000 newly arrived refugees from Sudan. It fears that the ongoing destruction of Khartoum is leading to the inexorable exodus of the country's entire middle-class - Egyptians speak of two million and even more.

President Abdul Fattah al-Sisi announced a joint initiative with Qatar and is convening its own summit meeting this week.

Egypt's sympathies lie openly with Gen Burhan, which helps explain why he is stalling on the Igad plan. Mr Sisi sees Gen Burhan as his most reliable ally in Sudan, and is ready to tolerate a return of Sudanese Islamist groups - which have the backing of Qatar and Turkey - if it means stabilising the country.

But there are fears in some diplomatic circles that rival African and Arab peace processes will cancel each other out.

The United Nations has been sidelined. Its special representative for Sudan, Volker Perthes, was chosen for his technical skills in supporting institution-building during the now-aborted transition to democracy, rather than experience in mediating a brutal conflict.

Additionally, Gen Burhan has declared him persona non grata. Most Sudanese are dismayed by the UN's failures in Sudan and don't want to see it leading a diplomatic effort.

Similarly, Sudanese worry that the European Union's obsessive focus on migration means that they will deal with any leader who promises to stem the mass exodus.

Some Sudanese blame the EU for supporting the RSF in the past as part of a plan to control the country's borders - a claim the EU disputes.

The challenge of peace in Sudan is huge. The African leaders' plan is the boldest and most comprehensive yet, but there are still many roadblocks on the path to peace - not least the refusal of the warring sides to accept that there is no military solution to the conflict.