African leaders tried today to kickstart talks in Ethiopia's escalating internal conflict, two days after rocket strikes on Eritrea's capital highlighted the risk that the fighting could spread.

Ugandan President Yoweri Museveni held talks with Ethiopia's deputy prime minister Demeke Mekonnen, while former Nigerian president Olusegun Obasanjo headed to Addis Ababa to make his bid for dialogue.

Ethiopian Prime Minister Abiy Ahmed announced on 4 November that he had ordered military operations in Tigray in a dramatic escalation of a long-running feud with the region's ruling party, the Tigray People's Liberation Front (TPLF).

Hundreds of people are reported to have been killed so far in the conflict in Africa's second most populous country, some in a massacre documented last week by Amnesty International.

More than 25,000 Ethiopians have fled into Sudan, Sudanese officials say.

"A war in Ethiopia would give the entire continent a bad image," Mr Museveni wrote on Twitter after meeting Mr Demeke in the northern town of Gulu.

"There should be negotiations and the conflict stopped, lest it leads to unnecessary loss of lives and cripples the economy."

But Mr Museveni later deleted the tweet, and an Ethiopian official said Mr Demeke made clear negotiations were not an immediate possibility.

"We don't need mediation until we bring ringleaders to court," Redwan Hussein, the spokesman for a crisis committee set up to respond to hostilities in Tigray, told reporters in Addis Ababa.

"Any mediation would incentivise impunity and unruliness."

More world stories

He added that Mr Demeke would deliver the same message to other East African leaders, and the Kenyan presidency said that Mr Demeke had met with Kenyan President Uhuru Kenyatta in Nairobi, who called for a "peaceful" resolution of the crisis.

Mr Redwan said the government held the TPLF responsible for the humanitarian fallout and accused it of deliberately provoking a refugee crisis.

"They are trying to scare the Tigrayan people so that they can flee away from home and go to other areas, because then they can create a humanitarian crisis, which might also trigger international attention."

Mr Abiy's government has said the TPLF needs to be disarmed before negotiations can begin, as world leaders called for an immediate end to hostilities.

"The fact of the matter is that it is the TPLF which has violated the constitution and endangered the constitutional order," the upper house of parliament said in a statement today.

"The federal government is merely working towards restoring it."

Ethiopian refugees fleeing fighting in Tigray queue to receive supplies at camp in Sudan

Last week Prime Minister Abiy said federal forces had "liberated" the western zone of the Tigray region.

State media yesterday reported that federal forces had seized Alamata, a town 180km south of Tigray.

"As the TPLF militia were defeated in Alamata, they fled taking along around 10,000 prisoners," a government statement said.

A communications blackout in Tigray has made claims of advances difficult to verify.

The threat of fierce resistance from TPLF-aligned fighters "persists as the Tigray special forces have access to military assets and troops from the (national army) have defected to Tigray," said Sanya Suri, East Africa analyst at the Economist Intelligence Unit.

However Ms Suri predicted federal forces "will succeed in quashing the conflict in Tigray in the near term", albeit with "severe" casualties on both sides. 

In recent days the TPLF has extended the conflict beyond Tigray, launching rockets on airports in Ethiopia's Amhara region, which borders Tigray to the south, and on Asmara, the capital of Eritrea, Ethiopia's neighbour to the north.

TPLF leader Debretsion Gebremichael said the strikes were "legitimate" because federal forces were using the airports as part of their military operations in Tigray.

The strikes on capital Asmara in particular have reinforced fears that Ethiopia's conflict could draw in the wider Horn of Africa region.

The Nobel Committee, which awarded its prestigious 2019 peace prize to Mr Abiy for his efforts to heal divisions with Eritrea, said late today it was "deeply concerned".