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.

US and Iran exchange attacks as lull in war appears over
Malta court clears businessman over murder of investigative journalist
Kuwait confirms no injuries after Iranian drone hits residential complex
Nepal flood rescue hopes dim as China restores access to Tibet disaster zone
At least 21 die in bus accident in Egypt's South Sinai, ministry says
Defendant pleads not guilty in Charlie Kirk capital murder case
Nepal flood death toll crosses 1,000, rescuers reach remote areas
UK pledges additional £50 million to help contain Ebola outbreak in Congo
