Sudanese army chief Abdel Fattah al-Burhan met Qatar's emir on Thursday during his third trip abroad since war broke out in April, after also visiting Egypt and South Sudan in recent days.
Burhan, whose troops are fighting the paramilitary Rapid Support Forces (RSF), had spent months under siege inside the military headquarters in Khartoum and stayed in conflict-hit Sudan until late August.
In Doha, he received a red carpet welcome and discussed "the latest developments in the situation and challenges facing Sudan" with the emir, Sheikh Tamim bin Hamad Al Thani, a Qatari royal court statement said.
Burhan left Doha on Thursday afternoon, the official Qatar News Agency said.
The war between Burhan and his former deputy, RSF commander Mohamed Hamdan Daglo, has killed at least 5,000 people, according to a conservative estimate from the Armed Conflict Location & Event Data project.
Late on Wednesday, Burhan issued a decree dissolving the RSF, while the United States slapped sanctions on senior commander Abdelrahim Hamdan Daglo, the brother of the paramilitary leader.
The Transitional Sovereignty Council, headed by Burhan, said the decree was "based on the repercussions of these forces' rebellion against the state, the grave violations they committed against citizens, and the deliberate sabotage of the country's infrastructure".
Human rights campaigners have accused the RSF and allied Arab militias of atrocities including rape, looting and mass killings of ethnic minorities, primarily in the ethnically mixed Darfur region.
The army too has been accused of abuses, including the indiscriminate bombing of residential areas where the RSF have a presence.
Burhan made his first foray outside army headquarters last month and has visited regional allies in recent weeks.
Since leaving the capital Khartoum, he has been based in Port Sudan, an eastern city that has been spared the fighting.
Government officials and the United Nations have similarly relocated to the coastal city which hosts Sudan's only functioning airport.
Late last month, as rumours swirled of negotiations aimed at ending the crisis, Burhan flew to Egypt, historically his closest ally, followed by a visit to South Sudan this week.
"The significance of (the trips abroad) is to confirm the legitimacy of Burhan with the international community," Ashraf Abdulaziz, editor-in-chief of independent Sudanese daily Al-Jarida, told AFP.
Both Cairo and Juba have sought to mobilise regional and international efforts to end the nearly five-month conflict, after mediation attempts in the early stages of the war had repeatedly floundered.
Multiple truces brokered by the United States and Saudi Arabia were systematically violated, before the two mediators adjourned talks in June.
Burhan has taken issue with the mediation efforts of East African bloc IGAD, accusing their current coordinator Kenya of giving a platform to Daglo in its bid to bring the warring sides to the negotiating table.
Last month, Burhan's government boycotted peace talks called by IGAD in the Ethiopian capital Addis Ababa, demanding that Kenya be replaced.
On Thursday, the Burhan-run foreign ministry went further, threatening to review Sudan's membership of the bloc if Kenya remained its lead negotiator.
"If IGAD fails to heed our demand for a change of chairman (of its negotiating quartet)... the Sudanese government will review the relevance of its membership of this organisation," it said in a statement.
Announcing sanctions on Wednesday, the US Treasury said that under Abdelrahim Hamdan Daglo, RSF fighters "have engaged in acts of violence and human rights abuses, including the massacre of civilians, ethnic killings and use of sexual violence".
Many of the abuses took place in Darfur, it added.
Daglo called the sanctions against him "unfair" in comments Thursday to Sky News Arabia, a TV channel based in the United Arab Emirates, which observers say is close to the RSF.
The US State Department also placed the RSF's West Darfur commander Abdul Rahman Juma on its blacklist for what Washington called "his involvement in a gross violation of human rights".
As well as leaving thousands dead since April 15, the war has also forced 4.8 million people from their homes -- one million of whom have crossed borders -- according to the United Nations.