Sudan's army chief, General Abdel Fattah al-Burhan, arrived in the Egyptian coastal town of El Alamein on Tuesday to meet with President Abdel Fattah al-Sisi, according to a military statement.
It was the first time Burhan had left Sudan since the start of the conflict with the paramilitary Rapid Support Forces on April 15.
Egypt offered to mediate between Sudan's warring factions, in a series of international efforts to prevent a prolonged civil war and the deepening of a humanitarian crisis.
In a speech to soldiers on Monday, Burhan dashed hopes of talks, denouncing the rival RSF as "traitors" and promising a decisive victory.

Pakistan steps up diplomatic bid to get US-Iran peace talks on track
Philippines vows to arrest fugitive senator wanted by ICC
UN condemns Israeli decision to establish military facilities in East Jerusalem
Canada PM Carney says Israel's treatment of Gaza flotilla members is 'abominable'
Tankers exit Hormuz as Trump, Vance talk up Iran deal prospects